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

admin2015-07-10 35

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，【】查询的运行一定会导致数据表中数据的变化。

可设置分组字段显示分组统计数据的报表的是()。

常见的数据模型有三种，它们是()。

关系数据库管理系统能实现的专门关系运算包括()。

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保右创建的数据访问页，其格式为()。

在已建雇员表中有“工作日期”字段，假设当前雇员的工作日期为“1998-08-17”，若在窗体上添加一个文本框控件，并在其“控件来源”属性中输入表达式：=Str(Month([工作日期]))+"月"，则在该文本框控件内显示的结果是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

下列选项中可以得到“3*7=2”结果的VBA表达式为()。

能够实现从指定记录集里检索特定字段值的函数是______。

早期发现肺结核的常用方法是

张某用家庭共有财产10万元出资设立了一家个人独资企业，但是申请企业登记时未明确以家庭共有财产出资。以下说法正确的是：()

A．肥大B．增生C．再生D．化生骨折愈合后骨折部位比正常还粗，形成过多的骨赘

银团贷款牵头行的主要职责不包括()。

中央银行提高法定存款准备金率的政策效果有()。

把房地产投资项目作为一个独立的经济系统时，其现金流量包括()。

应在营业费用科目劳动保险费账户列支的费用有（）。

政府出台文件，有干部群众不满，你怎么看?

秦朝的法律形式有()。