首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-11-25
47
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uISp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计原则强调的是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是()。
下列叙述中错误的是()。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
在窗体中绑定控件,其含义是()。
某窗体上有一个命令按钮,要求单击该按钮后调用宏打开应用程序Word,则设计该宏时应选择的宏命令是
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
与DateDiff("m",#1893-12-26#,Date())等价的表达式是
设有图书(图书编号,书名,第一作者,出版社)、读者(借书证号,姓名,单位,职称)和借阅(借书证号,图书编号,借书日期,还书日期)三张表,则表借阅的关键字(键或码)为()。
表达式Datediff("yyyy",#12/30/2012#,#l/13/2013#)的结果是
随机试题
党和国家的公安基本政策,分别载入()的正式文件之中。
Itisonlyafterallthesechecksthatapassengerisallowedtoboardtheplane.
牵涉痛是指()
男,68岁。恶心、上腹隐痛、呕吐少许咖啡样液体2天。高血压、血脂异常病史2年。口服阿司匹林100mg/d。胃镜检查可见胃窦黏膜多发糜烂,表面附着血性黏液。最适应的治疗药物是()
判断牙髓活力最可靠的检查方法是
干疳的治疗原则为
不讲道理的话语逻辑是值得警惕的。长期处于这样的言论状态中,难免会影响理性表达。好的公共表达应该是温和理性的,即便是带有情绪的话语,也应该对事不对人。言论自由是我们的权利,但是说负责的话也是我们的义务,没有限度的自由只会带来人与人之间的不信任感,使得社会缺少
某企业经批准处理部分财产损溢:现金长款100元、存货损失2300元,其中1000元为大水淹毁,股权投资损失4600元,存在证券公司的20000元因证券公司破产不能收回。该企业上述损失影响的营业利润为()元。
人员激励机制的内容包括()。
()是北宋时兴起的一种说唱技艺。洋州(今山西晋城)人孔三传首创,因用若干套不同宫调的曲子轮递歌唱而得名。
最新回复
(
0
)