首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-30
58
问题
设循环队列为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/ruQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下列程序段执行后,执行的结果是______。DimM(10)DimN(10)i=3Forj=1To5M(j)=jN(i)=2*i+
下列程序执行后,执行的结果是______。DimM(2)Fori=1To2M(i)=0Nextik=2Fori=1TokForj
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
假定在图片框Picture1中装入了一个图形,为了在程序运行时清除该图形,则应使用下列哪种方法()。
设在窗体上有一个名称为Command1的命令按钮,并有以下事件过程:PrivateSubCommandlClick()StatiCbAsVariantb=Array(1,3,5,7,9)...
数据的存储结构是指()。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
设有变量声明为“DimaDateAsDate”,则为变量aDZe正确赋值的表达方式是()。
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是
随机试题
根据法律规定,各级人民法院审判委员会行使的职责包括:
上消化道出血最常见的病因是
根据《反垄断法》,行政机关滥用行政权力,实施限制竞争行为的,反垄断执法机构可以采取的处理措施是()。(2011年单项选择第37题)
下列关于预算的调整,说法正确的是()。
现金类资产不包括()
关于雇用临时员工的不利情况的说法,错误的是()。
中国证监会于2010年8月受理了甲上市公司(本题下称“甲公司”)申请发行认股权和债券分离交易的可转换公司债券的申报材料,该申报材料披露了以下相关信息:(1)甲公司2007年、2008年和2009年按照扣除非经常性损益前的净利润计算的加权平均净资
导游在讲解自己熟悉或擅长的内容时,可使用“你们知不知道……”“让我来告诉你……”等语言。()
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystates—atleastingettingpeopl
设A=[6*8—2],B=6*8—2,C="6*8一2",属于合法表达式的是
最新回复
(
0
)