设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

admin2021-07-08 76

问题设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是()。

执行以下程序段后，x的值为()。DimxAsInteger，iAsIntegerx=0Fori=20T01Step-2x=x+i＼5Nexti

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

在报表中，若文本框控件的“控件来源”属性设置为：=[page]&”页／”&[pages]&”页”，该报表共10页，则打印预览报表时第2页报表的页码输出为()。

若有语句：strl=inputbox(＂输入＂，＂＂，＂练习＂)；从键盘上输入字符串“示例”后，strl的值是()。

在Access中，DAO的含义是

用来测试当前读写位置是否达到文件末尾的函数是

表的组成内容包括()。

供方不能交货的专用产品，应向需方偿付违约金，专用产品的违约金为不能交货部分货款总值的1％～15％。

查找直流电源接地应注意什么?

______acertaindoubtamongthestudentsastothenecessityofthework.

正常成年人血液总量约占体重的()

控制尿液浓缩和稀释幅度的“逆流倍增”作用发生在

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

一般而言，学习积极性的核心内容是()

(2021年广东)嘉兴南湖革命纪念馆的题诗“革命声传画舫中，诞生共党庆工农”纪念的历史事件是()。