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

admin2020-07-08 34

问题设循环队列的存储空间为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://www.kaotiyun.com/show/JSYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿中的所有幻灯片设置不同的切换效果。

在PowerPoint中，旋转图片的最快捷方法是：

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是：

计算机能直接识别和执行的语言是：

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

下列叙述中正确的是()。

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo

试述发展性卫生问题辅导。

下列反常积分收敛的是()

静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂

用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

在实际应用中，______类型的光缆更频繁地用于局域网中。

在读写硬盘的一个物理记录时，以下______参数是不需要的。