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

admin2015-07-22 70

问题设循环队列为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/FNNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(

下列程序的运行结果为#include＜iostream.h＞inti=0；classA{public：A(){i++;}}；voidmain(){Aa，

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n

下列程序的输出结果为#include＜iostream．h＞intfunc(intn){if(n＜1)returnl；elsereturnn+func(n-1)；

下列语句中不是死循环的是

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

下列关于break语句的叙述不正确的是()。

算法的空间复杂度是指

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

某人在意外事故中脊髓损伤，丧失横断面以下的一切躯体与内脏反射活动，但数周后屈肌反射、腱反射等较简单的反射开始逐渐恢复，这表明该患者在受伤当时出现了()。

著名绘画作品《我们从哪里来?我们是谁?我们往哪里去?》的作者是

Thepoliticaldissidentwasaccusedofinstigatingaplottooverthrowthegovernment.

苏子降气汤证的病机要点是

手术切除小肠后残留不足多少厘米即会发：生营养与代谢紊乱，临床称作短肠综合征()。

患者男性，30岁，自诉乏力、心慌、怕热，心率120次／分，入院查甲亢的各项指标异常，医生诊断甲状腺功能亢进，护士进行饮食指导的主要内容是

下列选项中，诉讼时效期间为两年的是()

建设项目管理三项制度指()。

关于职业良心的说法中，正确的是()

简论西周时期礼与刑的关系。