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

admin2015-11-24 46

问题设循环队列为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全国计算机二级

养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电．经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()

根据《行政监察法》的规定，下列说法不正确的是()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

下面对“扬州八怪”理解有误的是()。

某小学五年级的学生身高(按整数厘米计算)，最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人才能保证有5人的身高相同?

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

下列关于Applet的叙述中，正确的是（）。

内部控制包括多种要素，下列不属于内部控制环境的是()

能明显提高HDL的药物是：

男，17岁，原发性肾病综合征，泼尼松60mg／d治疗，2周后尿蛋白转阴。最可能的肾脏病理类型是

个人汽车贷款在审查和审批中的风险是()。

在我国，税法的正式渊源包括()。

在收入法核算国内生产总值时，属于非生产要素收入的项目是()。

法律制裁，是指由特定的国家机关对违法者(或违约者)依其所应承担的法律责任而实施的强制性惩罚措施。法律制裁包括刑事制裁、民事制裁、行政制裁和违宪制裁。下列属于法律制裁的是()。

某地级市团委要组织一次“关于大学生是否要在外兼职”的辩论赛，问你如何组织策划，要求措施具体。