设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2017-03-05 120

问题设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear。顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是窄队列，那么就不用比较了。

转载请注明原文地址:https://www.kaotiyun.com/show/c8qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

要在Access中建立"成绩表"，字段为（学号，平时成绩，期末成绩，总成绩），其中平时成绩的取值范围为0~20分，期末成绩和总成绩的取值范围均为0~100分，总成绩＝平时成绩＋期末成绩×80％。则在创建表的过程中，错误的操作是

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

如图所示，两个关系R1和R2：则由关系R1和R2得到关系R3的操作是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列叙述中，正确的是

下列关于货币数据类型的叙述中，错误的是（）。

在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的

在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是

某孕妇，第1胎，妊娠39周来院检查，医生告之临产先兆，收住院，最可靠的依据是

甲商场委托乙加工厂加工5000套西服，由甲商场提供样品和布料。在加工过程中，双方因资金问题发生纠纷。下列表述正确的是：()

下列各项中，关于航摄分区划分的原则叙述错误的是()。

禁止兴建向中华人民共和国海域及海岸()的中外合资经营企业、中外合作经营企业和外资企业。

板桩码头建筑物沉桩施工时，当土层变化较大，且需要分区确定桩长时，对于钢筋混凝土板桩长度的确定应秉承()原则。

奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习；根据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习，他强调的是______学习。

ABritishinvestigationhasfoundflawsinLondon’spre-warassessmentofIraqi’sweaponsthreat,butthereporthasclearedPri

【B1】【B14】

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。 为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

如图所示，两个关系R1和R2：则由关系R1和R2得到关系R3的操作是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列叙述中，正确的是

下列关于货币数据类型的叙述中，错误的是（）。

在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是

某孕妇，第1胎，妊娠39周来院检查，医生告之临产先兆，收住院，最可靠的依据是

甲商场委托乙加工厂加工5000套西服，由甲商场提供样品和布料。在加工过程中，双方因资金问题发生纠纷。下列表述正确的是：()

下列各项中，关于航摄分区划分的原则叙述错误的是()。

禁止兴建向中华人民共和国海域及海岸()的中外合资经营企业、中外合作经营企业和外资企业。

板桩码头建筑物沉桩施工时，当土层变化较大，且需要分区确定桩长时，对于钢筋混凝土板桩长度的确定应秉承()原则。

奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习；根据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习，他强调的是______学习。

ABritishinvestigationhasfoundflawsinLondon’spre-warassessmentofIraqi’sweaponsthreat,butthereporthasclearedPri

【B1】【B14】

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为