首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2019-06-07
65
问题
设循环队列为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/7h8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流的类型有__________和事务型。
下列有关函数重载的叙述中,错误的是()。
有如下程序:#includeusingnamespacestd;classCon{charID;public:Con():ID(‘A’){cout
在深度为6的满二叉树中,度为2的结点个数为__________。
在下列关于二叉树的叙述中,正确的一项是()。
类的析构函数的作用是()。
有以下程序:#includeusingnamespacestd;inta;intfun();intmain(){externinta;intb;
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是_____
下列哪一条不属于数据库设计的任务?()
随机试题
下列属于肠系膜上动脉的分支的是
可用于口含片或可溶性片剂的填充剂的是
《关于改革土地估价人员和机构监督管理方式的通知》(国土资发[2002]237号)规定的内容有()。
隐性成本中,市场冲击可以用()来衡量。
Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’
【2012年江苏省第36题】在数列2,3,5,8,12,17,23,…中,第2012个数被5除所得余数是()。
撰写《佛国记》的中国赴印度僧侣是()。
GolfWeeklyisanewlypublishedmagazinethat______bothtoexperiencedandinexperiencedgolferswhoarejustlearningtop
Withasmirk,the______historiantakesitasaprofessionalobligationtoparadehumannaturealwaysasanobjectof______.
Thetopicofteachingevolutioninschools,stillarather______issue,hasbeenasubjectofdebateforyears.
最新回复
(
0
)