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

admin2015-10-23 29

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序用来产生20个100以内的随机整数，并将其中的偶数在窗体上显示，请填空。RandomizeFori=1To20x=[5]Ifx/2=[6]ThenPrintXEndI

窗体设计器窗口简称______，是应用程序最终面向用户的窗口，它对应于应用程序的运行结果。各种图形、图像、数据等都是通过窗体或窗体中的控件显示出来的。

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下正确的语句是()。

下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi

下列程序功能是,产生10个0100的随机数,输出其中的最大值。请将程序补充完整。PrivateSubForm_Click()Diman(10)AsIntegerDimmaxAsIntegerRandomizeFori%

以下定义数组或给数组元素赋值的语句中，正确的是()。

下列各种形式的循环中,输出"*"的个数最少的循环是

下列有关Word替换操作的叙述中，不正确的是()

常累及胃肠道，在粘膜下形成多个息肉状结节的淋巴瘤是

当前我国医院护理管理体系是（）

根据路径—目标理论，如果下属的工作是结构化的，可以带来高绩效和高满意度的领导是()。

下列属于网络时代管理沟通的特征有()。

阅读下面的短文，回答问题【Apopularservicethathasattractedtheinterestofcompaniesandhomeusersalikeisthesendingofvoicesi

下列属于湖笔特点的有()。

一个懂得谦逊的人是一个真正懂得积蓄力量的人，谦逊能够避免给别人造成太的印象，这样的印象恰好能够使一个员工在生活、工作中不断经验与能力，最后达到成功。填入横线部分最恰当的一项是()。

DidanyonecallmewhenIwasout?

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

二级VB

NCRE全国计算机二级

以下程序用来产生20个100以内的随机整数，并将其中的偶数在窗体上显示，请填空。RandomizeFori=1To20x=[5]Ifx/2=[6]ThenPrintXEndI

窗体设计器窗口简称______，是应用程序最终面向用户的窗口，它对应于应用程序的运行结果。各种图形、图像、数据等都是通过窗体或窗体中的控件显示出来的。

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下正确的语句是()。

下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi

下列程序功能是,产生10个0100的随机数,输出其中的最大值。请将程序补充完整。PrivateSubForm_Click()Diman(10)AsIntegerDimmaxAsIntegerRandomizeFori%

以下定义数组或给数组元素赋值的语句中，正确的是()。

下列各种形式的循环中,输出"*"的个数最少的循环是

下列有关Word替换操作的叙述中，不正确的是()

常累及胃肠道，在粘膜下形成多个息肉状结节的淋巴瘤是

当前我国医院护理管理体系是（）

根据路径—目标理论，如果下属的工作是结构化的，可以带来高绩效和高满意度的领导是()。

下列属于网络时代管理沟通的特征有()。

阅读下面的短文，回答问题【Apopularservicethathasattractedtheinterestofcompaniesandhomeusersalikeisthesendingofvoicesi

下列属于湖笔特点的有()。

一个懂得谦逊的人是一个真正懂得积蓄力量的人，谦逊能够避免给别人造成太______的印象，这样的印象恰好能够使一个员工在生活、工作中不断______经验与能力，最后达到成功。填入横线部分最恰当的一项是()。

DidanyonecallmewhenIwasout?

一个懂得谦逊的人是一个真正懂得积蓄力量的人，谦逊能够避免给别人造成太的印象，这样的印象恰好能够使一个员工在生活、工作中不断经验与能力，最后达到成功。填入横线部分最恰当的一项是()。