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

admin2015-11-24 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

行政行为作出后，非依法定程序不得随意变更或撤销，这是行政行为的()。

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

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

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序?()

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。

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

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

下列语句中，可以作为无限循环语句的是（）。

14世纪以来，作为国际私法的基本理论载体的学说有()

A.肥大B.增生C.两者均有D.两者均无颗粒性固缩肾时，颗粒区肾小球发生

城市道路最小纵坡主要取决于()

深基坑施工中，以提高土体强度和侧向抗力为主要目的的地基加固方法有()。

100座及100座以上餐馆、食堂中的餐厅与厨房(包括辅助部分)的面积比应符合()

正常清醒时，能思考，能灵敏地解决问题，这种状态下的脑电波是()。

宋有富人，天雨墙坏。其子曰：“不筑，必将有盗。”其邻人之父亦云。暮而果大亡其财，其家甚智其子，而疑邻人之父。”从哲学上看，这则故事告诉我们（）。

偷工减料：诚信