首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-30
27
问题
设循环队列为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://jikaoti.com/ti/Vw60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______。
假定有以下两个过程:PrivateSubPPP(aAsSingle,bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSub
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)For
设一个工程由两个窗体组成,其名称分别为Form1和Form2,在Form1上有一个名称为Command1的命令按钮。窗体Form1的程序代码如下:PrivateSubCommand1_Click()DimaAsInteger
下列数据结构中,能用二分法进行查找的是
执行语句Open"TC,dat"ForRandomAs#1Len=50后,对文件TC.dat中的数据能执行的操作是()。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
数据库逻辑设计阶段分为______。
将E—R图转换到关系模式时,实体与联系都可以表示成
随机试题
2012年1月真题根据下述材料,写一篇700字左右的论说文,题目自拟。中国现代著名哲学家熊十力先生在《十力语要》(卷一)中说:“吾国学人,总好追逐风力,一时之所尚,则群起而趋其途,如海上逐臭之夫,莫名所以,曾无刹那,风气或变,而逐臭者复如故。此
_______是儿童发展的源泉。
合成血红蛋白的基本原料是
小便混浊如膏,可见于下列哪些病证中
患者,女,65岁,冠心病心绞痛8年,无高血压史,夜间突发心前区疼痛8小时后入院,入院时血压为150/90mmHg,经心电图检查诊断为急性心肌梗死所致的室性心律失常。应首选何药进行治疗
管道径路比较平坦,但有个别地段管道弯曲度较大的情况下,宜采用()方法。
下列行为中,已满14周岁不满16周岁的人应当负刑事责任的是()。
全国人民代表大会常务委员会对宪法和法律的解释是()。
Writealetterofacknowledgementofabout100wordsbasedonthefollowingsituation: Youaretakingchargeoftherecruitm
It’sthestartofthenewschoolyear.Thebell’sgone,30-oddpupilshaveshuffledintoclassandyou’renowfacingaroomfulo
最新回复
(
0
)