首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
43
问题
设循环队列为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/eRNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据流图中,○(椭圆)代表______。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
下面程序的运行结果是______。#include<iostream.h>classA{publicvirtual、~(){cout<<”callA::~A()”<<end1;}};
类K是类Y及类Z的虚基类,类D是类Y及类Z的多继承派生类,则在构造类D的对象时,类X的构造函数将被调用______。
在公有派生情况下,有关派生类对象和基类对象的关系,不正确的叙述是______。
在下面程序运行后,输出结果为______。#include<iostream.h>voidcount(intx[],intn,int&y){intk;y=0;for(k=0:k<n;k++)
以下程序的执行结果是【】。#include<iostream.h>intf(intb[],intn){inti,r=1;for(i=0;i<n;i++)r=r*b[i];retur
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
己知在一个类体中包含如下函数原型:VOLUME operator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
随机试题
统计假设检验中冒犯I型错误的概率等于()
乳后脂肪间隙在X线片上表现为
一般食物由胃完全排空的时间是
《政府采购法》由全国人大常委会于()审议通过。
安全对策措施具有针对性、()和经济合理性。
根据个人所得税的相关规定,在计算个体工商户的应纳税所得额时,允许据实扣除支出的有()。
关联方关系存在形式中的关系密切的家庭成员包括父母,配偶,兄弟,姐妹和子女。()
做学问,“要大处着眼,小处下手”,由博人专,不可急功近利。能大处着眼,为学方不致流于______,而有裨益于世:能小处下手,方不致流于_______。所以做学问千万不要求速效。填入画横线部分最恰当的一项是:
下列选项中.关于中国历代著名改革说法有误的是:
SpeakerA:Youdon’thavetoplaythatrecordsoloud,doyou?SpeakerB:______.
最新回复
(
0
)