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

admin2015-07-01 60

问题设循环队列为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://kaotiyun.com/show/8zgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用向导创建交叉查询的数据源是()。

当第一次打开窗体时，事件以哪一个顺序发生的()。①Current②Load③Open④Resize⑤Close⑥Unload

如图所示为简单查询向导其中按钮分别代表的意思是

可以实现重复执行一行或几行程序代码的语句是()。

在Access中，将数据库对象导出成()格式，可使数据与其他高级语言程序共享。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下列选项中可以得到“3*7＝21”结果的VBA表达式为()。

计算控件的控件来源属性计算表达式设置一般为______开头的。

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为______。

下列有关“倾听”这一语言交流技巧的描述正确的是

炼油厂尾气难以处理，且危害性极大，一般采用()消除危害。

下列关于会计科目编码的表述，正确的有()。

完全垄断型市场是指独家企业生产某种特质产品的情形，即整个行业的市场完全处于一家企业所控制的市场结构。完全垄断可分为()。

()个人住房贷款，是指银行运用信贷资金向在城镇购买各类型住房的自然人发放的贷款。

根据简报所反映的内容范围和所起的作用，简报可以分为()。

()是人民警察政治素质、文明程度、精神风貌、纪律作风和战斗力的综合反映。

关于准则Like"[!香蕉，菠萝，土豆]"，以下满足准则的是()。

Afarmerwith1,350acresoflandhadplantedhisfieldswithcorn,sugarcane,andtobaccointheratioof5:3:1,respectively,