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

admin2021-09-15 71

问题设循环队列的存储空间为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/Zkap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

下列没备组中，完全属于输入设备的一组是()。

下列叙述中正确的是

十进制数32转换成二进制整数是

软件的三要素是

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：

下列不属于软件构成要素的是()

蛋白质的变性是由于

女性，29岁，因风湿性心脏病行二尖瓣瓣膜置换。术后服用华法林，对其健康教育中最重要的是（）

湿热型经间期出血的首选方剂是肾阴虚型经间期出血的首选方剂是

按照应用和虚拟机的观点，软件可分为：

个人汽车贷款所购车辆必须为自用传统动力汽车。()

在经济全球化的背景下，经济犯罪对国家安全和社会稳定的影响越来越大。()

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’

数据库技术的根本目标是要解决数据的()。

SomethingMenDoNotLiketoDoEricBrownhatesshopping."It’sjustnotenjoyabletome,"saidthe28-year-old.Chicagomanwh