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

admin2015-11-24 43

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

《合同法》第63条规定，执行政府定价或者政府指导价的，在合同约定的交付期限内政府价格调整时，按照交付时的价格计价。逾期提取标的物或者逾期付款的，遇价格上涨时，按照()。

下列选项中，属于公务员应当具备的条件是()。

我国预算年度的起止时间是每年的()。

下列叙述正确的是()。

一批物资分别由16列火车从甲站紧急运送到600千米外的乙站，现已知每列火车在运行途中间隔不得低于40千米，且火车运行速度为200千米／小时，那么将这批物资完全运到乙站至少需要多少小时?

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

for（intx＝0，y＝0；！x＆＆y＜＝5；y＋＋）语句执行循环的次数是（）。

Chomskynotedthedistinctionbetweenlinguistic______andlinguisticperformance.

Theslaverywaslegallyabolishedin1865by______amendment.()

糖皮质激素可用于治疗哪些疾病?

男，18岁。意识不清3小时入院，既往患l型糖尿病5年，长期皮下注射胰岛素。近3天因腹泻而停用。体检：血压70/50mmHg，皮肤中度失水征，呼吸深大，有烂苹果味，心率130次/分。下列与诊断无关的检查是

下列关于票据保证的表述中，哪些是正确的?()

同时具备“三国时期”“皇帝”“邺下文人集团”这三种特征的历史人物是()。

请将文本的第二段设置为2倍间距。