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

admin2017-03-05 126

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

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

答案C

解析 front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1＝48次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列VBA变量名中，错误的是

下列关于报表的叙述中，正确的是()。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

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

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有“马头蛇尾瓦楞身”之称的药材是()。

X线照射到直接FPD上时，X线光子使非晶硒激发出

A．金匮肾气丸合五子衍宗丸B．十全大补汤C．右归丸D．柴胡疏肝散合五子衍宗丸E．左归丸肝郁气滞型男性不育症，治应首选

下列哪种嵌缝材料为热施工材料?[1999年第047题]

()isonestandardformofbareboatcharterpartyusedtoanygreatextentdesignedbyBIMCO.

对该案例特点不正确的描述是()。求助者心理行为问题的改善应归功于()。

下列哪一项不属于中央银行的负债()。

20世纪新中国在尖端科学技术领域取得了一系列重要的成就，主要表现在

Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and

A、IthasthestrongesteconomyinAfrica.B、ItisthemostfamouscountryinAfrica.C、IthasthemoststabledemocracyinAfric