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

admin2021-07-08 30

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

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/Ng90FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

在数据库的三级模式中，可以有任意多个

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

学生选修课程的关系模式为SC(S#，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

函数Msgbox返回值的类型是()。

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

用树型结构表示实体之间联系的模型是()。

Pleaseprovidetherequested________inwritingtothereceptionistatthefrontdesk．

下列关于感染性休克的叙述，正确的是()

下列不属于绩效考核的原则的是：()。

建筑物内设备管道层、储藏室，其层高超过()m时，应计算建筑面积。

发证机关在收到建设单位报送的《建筑工程施工许可证申请表》和所附证明文件后，对于符合条件的，应当自收到申请之日起_________日内颁发施工许可证。()

对于职业病处理的有关说法，不正确的是(　　)。

融资租赁合同的内容一般包括的条款有()。

2002年12月27日，举世瞩目的南水北调工程正式开工。南水北调工程将以下哪些水系连接起来，使我国水资源达成南北调配，东西互济的优化配置目标?()

对数据库中数据可以进行查询、插入、删除、修改，这里因为数据库管理系统提供了()。

【B1】【B5】

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

在数据库的三级模式中，可以有任意多个

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

学生选修课程的关系模式为SC(S#，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

函数Msgbox返回值的类型是()。

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

用树型结构表示实体之间联系的模型是()。

Pleaseprovidetherequested________inwritingtothereceptionistatthefrontdesk．

下列关于感染性休克的叙述，正确的是()

下列不属于绩效考核的原则的是：()。

建筑物内设备管道层、储藏室，其层高超过()m时，应计算建筑面积。

发证机关在收到建设单位报送的《建筑工程施工许可证申请表》和所附证明文件后，对于符合条件的，应当自收到申请之日起_________日内颁发施工许可证。()

对于职业病处理的有关说法，不正确的是( )。

融资租赁合同的内容一般包括的条款有()。

2002年12月27日，举世瞩目的南水北调工程正式开工。南水北调工程将以下哪些水系连接起来，使我国水资源达成南北调配，东西互济的优化配置目标?()

对数据库中数据可以进行查询、插入、删除、修改，这里因为数据库管理系统提供了()。

【B1】【B5】

对于职业病处理的有关说法，不正确的是(　　)。