设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2020-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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级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元因证券公司破产不能收回。该企业上述损失影响的营业利润为()元。

人员激励机制的内容包括()。

()是北宋时兴起的一种说唱技艺。洋州(今山西晋城)人孔三传首创，因用若干套不同宫调的曲子轮递歌唱而得名。