设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2015-07-01 54

问题设循环队列为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/LBgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括______。

关系表中的每一横行称为一个______。

数据流图的类型有【】和事务型。

自动编号数据类型一旦被指定，就会永久地与______连接。

下列有关宏操作的叙述正确的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

VBA中使用的3种选择函数，分别是IIf、Switch和______。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere

运行宏，不能修改的是

高强度军事训练时，出现中暑的病因主要是

布置办公室应包括的因素有()。

下肢淋巴压在活动时为下列哪项

由曲面及z=x2+y2所围成的立体体积的三次积分为()。

在悬索桥锚碇混凝土施工中，主要检测项目有()。

下面属于资产负债表附表的是（）。

一般均衡分析与局部均衡分析的区别主要表现在()。

假设保护方式下Pentium微处理器的(DS)=0103H，则下列______类型的段能被访问。