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

admin2021-05-06 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/TPfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

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

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

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

有如下程序段：inti=100;while(inti=10){cout

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；

下列字符串中，正确的C++标识符是()。

下列字符串中不能作为C++标识符使用的是()。

藿香与佩兰均有的功效是()

神经系统中药中毒反应的表现有()。

根据《招标投标法》要求，必须以招标方式进行工程项目建设及与建设有关的设备、材料等采购总体范畴包括(　　)。

企业财务部门为了日常零星开支的需要，预付给企业内部各单位和职工个人备用的款项是()。

某企业固定资产为800万元，永久性流动资产为200万元，波动性流动资产为200万元。已知长期负债、自发性负债和权益资本可提供的资金为900万元，则该企业采取的是()。

在田径教学中，学生学习动作技能要经历一个由不会到会，由泛化到分化，再到()的发展过程。

2007年全国大中型工业企业的销售额约为()。全国设有科技机构的企业的数量的变化趋势是()。

张某为给病危的父亲治病急需用款10万元，王某表示愿意借给张某，但一年后须加倍偿还，否则须以张某某三居室住房代偿，张某表示同意。此行为属于()。

Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionaridequ

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

二级C

NCRE全国计算机二级

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

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

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

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

有如下程序段：inti=100;while(inti=10){cout

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；

下列字符串中，正确的C++标识符是()。

下列字符串中不能作为C++标识符使用的是()。

藿香与佩兰均有的功效是()

神经系统中药中毒反应的表现有()。

根据《招标投标法》要求，必须以招标方式进行工程项目建设及与建设有关的设备、材料等采购总体范畴包括( )。

企业财务部门为了日常零星开支的需要，预付给企业内部各单位和职工个人备用的款项是()。

某企业固定资产为800万元，永久性流动资产为200万元，波动性流动资产为200万元。已知长期负债、自发性负债和权益资本可提供的资金为900万元，则该企业采取的是()。

在田径教学中，学生学习动作技能要经历一个由不会到会，由泛化到分化，再到()的发展过程。

2007年全国大中型工业企业的销售额约为()。全国设有科技机构的企业的数量的变化趋势是()。

张某为给病危的父亲治病急需用款10万元，王某表示愿意借给张某，但一年后须加倍偿还，否则须以张某某三居室住房代偿，张某表示同意。此行为属于()。

Thesymbolsofmathematics______wearemostfamiliararethesignsofaddition,subtraction,multiplication,divisionaridequ

根据《招标投标法》要求，必须以招标方式进行工程项目建设及与建设有关的设备、材料等采购总体范畴包括(　　)。