首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2018-05-08
55
问题
设循环队列为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/QeGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个Commandl命令按钮,还有以下程序代码:PrivateSubCommandl_Click()StaticxAsIntegerx=x+1
窗体上有一个Textl文本框,一个Commandl命令按钮,并有以下程序:PrivateSubCommandl_click()DimnIfTextl.Text<>”123456”Then
有如下过程代码:Subvat_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2:numb=numb+1:printn
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl,以下说法中错误的是
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
如下关于变体类型变量的叙述中,错误的是
以下不可以作为“容器”的控件是
以下关于菜单的叙述中,错误的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在下面语句或函数中,不能描述选择结构的是
随机试题
[*]
阅读欧.亨利《麦琪的礼物》中的一段文字,然后回答下列小题。那三位麦琪,读者都知道,全是有智慧的人——非常有智慧的人一一他们带来礼物,送给生在马槽里的圣婴耶稣。他们首创了圣诞节馈赠礼物的风俗。他们既然有智慧,他们的礼物无疑也是聪明的,可能还附带一种碰上收到
男性,58岁,因房颤住院治疗,突然出现右下肢剧烈疼痛,皮肤颜色苍白,患肢大腿下段皮温较对侧为低,查足背动脉搏动消失,右足发凉。估计此患者动脉栓塞的平面在
A.胰头癌B.胰体癌C.胰腺囊肿D.胆囊癌E.壶腹部癌女性,50岁,上腹疼痛伴体重减轻3个月,尿色深,巩膜黄染,发冷、发热半个月,经治疗黄疸发热消退,3天前又出现黄疸低热,体检胆囊增大,无压痛。应考虑为
不属于机房屏蔽的目的
基金分类的意义在于( )。
根据企业破产法律制度的规定,下列关于破产案件诉讼费用承担的表述中,正确的是()。(2016年)
天干、地支循环相配,形成一个“甲子”。一个“甲子”指()年。
提出最近发展区理论的心理学家是()
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主要用于发现(44)阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时,对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统
最新回复
(
0
)