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

admin2019-06-07 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列字符串中可以用作C++语言标识符的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

以下描述中，不是线性表顺序存储结构特征的是()。

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#includeusingnamespacestd；classBase{public：

重载的流运算符函数应该被定义为类的______________函数。

下列说法中错误的是()。

语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。

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

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的________________特性。

A、①B、②C、③D、④B

中国古代战争源于传说中的“三皇五帝”时期，见于文字的传说最早的作战是()

关于X射线“质”的描述错误的是

铁路工程软土及其类型的划分应以()为主，并结合其他指标综合判别。

《中华人民共和国海洋环境保护法》规定：海岸工程建设项目的单位，必须在建设项目()，对海洋环境进行科学调查，根据自然条件和社会条件，合理选址，编报环境影响报告书。

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人与投标人串通投标的行为包括()等。

A公司今年的每股收益为1元，分配股利0.3元/股。该公司利润和股利的增长率都是6%，β系数为1.1。政府债券利率为3%，股票市场的风险附加率为5%。则该公司的内在市盈宰为()。

重视在思想品德上自我省察，强调“吾日三省吾身”的是()。

蓝藻、酵母菌、叶肉细胞、神经元都具有的结构是()。

在下列现象中，属于上层建筑的有