首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-03
74
问题
设循环队列为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/8svp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中,错误的是
如果在查询条件中使用通配符“[]”,其含义是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
下列关于栈的叙述正确的是
下列选项中不属于结构化程序设计原则的是
下列叙述中正确的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示所选课程均不及格的学生信
在“教师档案”表中使用OLE对象字段存放照片,在是用向导为该表创建窗体时,“照片”字段所使用的控件是
在现实世界中,每个人都有自己的出生地,实体“人"与实体“出生地”之间的联系是
代码编写阶段可进行的软件测试是
随机试题
论述人生目的在人生实践中的重要作用。
关于大面积烧伤的微粒皮/皮要移植,以下哪些是正确的
正常成人骨髓造血分布区域下列不符合的是
非附着性龈下菌斑中最主要的细菌为
【2009年第54题】如图3-437所示刚架在荷载作用下,哪种弯矩图是不可能出现的?
施工合同的特点是()。
事业单位的长期投资采用成本法或权益法核算。()
漫无目的地幻想也可以看作问题解决。()
荀子说:“天不为人之恶寒也辍冬,地不为之恶辽远也辍广。”这句话表明()。
Job-huntingisatoughchallengetothegraduates.Someonesaysgraduationmeansthecomingofunemployment.Provideyouropinio
最新回复
(
0
)