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

admin2015-07-01 73

问题设循环队列为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://www.kaotiyun.com/show/LBgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

DBMS对数据库数据的检索、插入、修改和删除操作的功能称为

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

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

Access中的事件，主要分为键盘事件、鼠标事件、窗口事件和

数据库系统中实现各种数据管理功能的核心软件称为【】。

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori＝1To3Forj＝1To3a(i,j)＝i*j

下列选项中不属于软件工程3个要素的是()。

在MsgBox(prompt，buttons，title，helpfile，contex)函数调用形式中必须提供参数为

表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

压力控制阀是用来控制液压系统中油液压力或以油液压力为信号来控制油路的通断。()

Iwillneverforgetthetime______wespenttogetherinthevillage.

下列有关血栓的描述中，错误的是

患者李某，女性，32岁，反复腹泻半年，3天前又发作，大便为黄色稀便，带脓血，每天8～10次，粪便常规：RBC+／HP，WBC+++／HP，PC+／HP。医生诊断为慢性细菌性痢疾，急性发作型。细菌性痢疾的主要预防措施是

以下描述正确的是()。

根据《重要地理信息数据审核公布管理规定》，在()等对社会公众有影响的活动中，需要使用重要地理信息数据的，应当使用依法公布的数据。

证券承销业务的()不是中国证监会现场检查的重要内容。

Inthecurrenteconomicclimateitisfairly______thatunemploymentwillcontinuetorise.

十八届三中全会指出，改革开放是当代中国最鲜明的特色，是决定当代中国命运的关键抉择，是党和人民事业大踏步赶上时代的重要法宝，是党在新时代条件下带领全国各族人民进行的新的伟大革命。改革开放最主要的成果是()

在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是______。