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

admin2015-06-27 48

问题设循环队列为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://jikaoti.com/ti/5fE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

派生类的构造函数的成员初始化列表中，不能包含______。

在公有派生情况下，有关派生类对象和基类对象的关系，不正确的叙述是______。

有如下定义inta；floatf；doublei;则表达式4+‘a’+i*f的值的数据类型是______。

关于链式存储结构和顺序存储结构的说法正确的是______。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

对定义重载函数的下列要求中，()是错误的。

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff

间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。

关于糖尿病酮症酸中毒病理生理的叙述，不正确的是

张某，男，19岁，大一学生，因准备期末考试，连续4天挑灯夜战后，出现剧烈的头痛，以下不属于其疼痛原因的是

原告诉请被告返还借款5万元，为证明这一事实，原告向法院提交了被告书写的“借据”；被告则主张“借款已经清偿”，并向法院出示了原告交给他的“收据”。关于原、被告双方的证据，下列哪些选项是正确的?（　　　）。

适用于低、中压空调系统及潮湿环境，但对高压及洁净空调、酸碱性环境和防排烟系统不适用的风管，一般用()制成。

关于表见代理的理解正确的有()。

税收保全措施是税收强制执行措施的必要前提，税收强制执行措施是税收保全措施的必然结果。()

绘制宣传垃圾分类的海报。

我国的电视纪实作品近年为什么会有这样迅速的发展?

下列SQL语句中，用于修改表结构的是

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

二级C

NCRE全国计算机二级

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

派生类的构造函数的成员初始化列表中，不能包含______。

在公有派生情况下，有关派生类对象和基类对象的关系，不正确的叙述是______。

有如下定义inta；floatf；doublei;则表达式4+‘a’+i*f的值的数据类型是______。

关于链式存储结构和顺序存储结构的说法正确的是______。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

对定义重载函数的下列要求中，()是错误的。

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff

间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。

关于糖尿病酮症酸中毒病理生理的叙述，不正确的是

张某，男，19岁，大一学生，因准备期末考试，连续4天挑灯夜战后，出现剧烈的头痛，以下不属于其疼痛原因的是

原告诉请被告返还借款5万元，为证明这一事实，原告向法院提交了被告书写的“借据”；被告则主张“借款已经清偿”，并向法院出示了原告交给他的“收据”。关于原、被告双方的证据，下列哪些选项是正确的?（ ）。

适用于低、中压空调系统及潮湿环境，但对高压及洁净空调、酸碱性环境和防排烟系统不适用的风管，一般用()制成。

关于表见代理的理解正确的有()。

税收保全措施是税收强制执行措施的必要前提，税收强制执行措施是税收保全措施的必然结果。()

绘制宣传垃圾分类的海报。

我国的电视纪实作品近年为什么会有这样迅速的发展?

下列SQL语句中，用于修改表结构的是

原告诉请被告返还借款5万元，为证明这一事实，原告向法院提交了被告书写的“借据”；被告则主张“借款已经清偿”，并向法院出示了原告交给他的“收据”。关于原、被告双方的证据，下列哪些选项是正确的?（　　　）。