设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2021-06-10 62

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intxx，yy；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include＜iostream．h＞#in

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

对于一个类定义，下列叙述中错误的是()。

数据库设计过程不包括()。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

下列哪一选项描述的是竞争关系?

此项决议已经大会讨论、通过，请各单位_______执行。[遵照并服从]

按照现代质量管理理念，建设工程项目功能性质量必须以()为焦点。

某城市目前共有销售员5000人，他们的市场工资率是8元/小时。如果该城市的销售员的供给是单位弹性的，要使销售员的供给人数增加到75500人，则市场工资率至少应当提高到()元/小时。

心理测验按测验的内容可分为两大类，一类是能力测验，一类是()。

下列选项中属于《学记》中的教育主张的是()。

具有高科技含量、高文化附加值的各类创新型产业所形成的经济形态可以被称为“()”。

受遗赠人应当在知道受遗赠后()内，作出接受或者放弃受遗赠的表示。

稳定的社会就是和谐社会。