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

admin2015-06-27 91

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句段将输出字符“。”的个数为()。inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}

在一个派生类中，对基类成员、类对象成员和非类对象成员的初始化次序是先【】，后【】，最后为【】。

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

结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。

在C++中，数据封装要解决的问题是()。

下面的类中定义了一个枚举类型，请完成下面的程序。classBase{public:enumWeek{Sum,Mon,Tue,Wed,Thu,Fri,Sat};Weeka;}

软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试(确认测试)和系统测试。在程序编码阶段进行的测试通常是______。

结构程序设计的3种结构是______.

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

关于数据库系统三级模式的说法，下列()是正确的。

酶联免疫反应的影响因素不包括

定期考核不合格的医师暂停执业活动期满，再次考核仍不合格的

综合钢筋的强度、塑性、工艺性和经济性等因素，既可作为非预应力钢筋混凝土选用也可作为预应力钢筋混凝土选用的钢筋牌号是()。[2008年真题]

下列关于契税计税依据的说法中，正确的是()。

某混凝土结构施工采用木模板。木模板一次净用量为200m2，模板现场制作安装不可避免的操作损耗率为3％，该模板可周转使用5次，每次补损率为5％，该模板周转使用量为()m2。

依照我国现行法律，下列自然人中为限制民事行为能力或无民事行为能力的人的是：

下面代码的输出结果是x=0b1010print(x)

A、同学B、朋友C、老板和秘书D、顾客和售货员D“打折”买东西时的常用语，“我们商场”可见男的是售货员，答案选择C。

DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen