首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-01
53
问题
设循环队列为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/wBgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3CallnCallf2
下列实体的联系中,属于多对多联系的是()。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括______。
操作MsgBox的作用是
在一个表中存有学生姓名、性别、班级、成绩等数据,若想统计各个班各个分数段的人数,最好的查询方式是
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
若要在子过程Proc1调用后返回两个变量的结果,下列过程定义语句中有效的是()。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
下列操作中,适宜使用宏的是()。
男性,35岁。周期性上腹痛3年,常空腹发作,夜间加重,进餐后可缓解。若该患者拒绝纤维胃镜检查,为明确诊断,应首选的检查是
根据马斯洛的人的基本需要层次理论,属于安全需要的是()。
关于产程,下列哪项是正确的
阳明头痛的引经药应首选
在Excel中,要将有数据且带有格式的单元格恢复为普通的单元格,先要选定该单元,然后使用()。
代理制作涉税文书的基本程序之一是()。
灾难性事件往往以突发的方式出现,给个人与社会造成巨大的破坏和影响。灾难的突发性决定了报道的___________是第一位的。最快的时间、最新的报道,才能满足人们在灾难发生后对___________的迫切需求和思想混乱时的心理需求。能否快速地投入新闻报道成为
BelowisachartshowingtheframeworkofTheFederalGovernment.Studycarefullythechartandwriteanessayofabout120word
()纪事()读书时间()人与自然()探索发现
最新回复
(
0
)