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

admin2021-05-06 97

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}～TestClass(){i--；}stati

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列有关内联函数的叙述中，正确的是()。

已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是

数据流图中带有箭头的线段表示的是()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

下列符号中能够作为C++标识符的是()。

下列字符串中可以用作C＋＋标识符的是()。

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)

1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()

患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。

(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。

在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。

上海商业的“四城”是指()。

下列选项中，能正确定义数组的语句是

下列关于类模板的模板参数的叙述中，错误的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju