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

admin2015-10-23 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮command1和两个文本框,名称分别为Text1和Text2。编写如下两个事件过程:DimStr1AsString,str2AsStringPrivateSubform_load()Text1.Text="

下列程序的执行结果是______。PrivateFunctionP(NASInteger)Fori=1ToNSUM=SUM+iNextiP=SUMEndFunctionPrivteSubComma

程序运行后，利用冒泡法对数组a中的数据按从小到大排序。请在空白处填上适当的内容，将程序补充完整。PtivateSubForm_load()Dima(1T05)AsInteger,n=5a(1)=20：a(2)=25：a(3)=10：

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

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

下列不能打开菜单编辑器的操作是()。

PrivateSubForm_Activate()Forj=1to3x=3Fori=1to2x=x+6NextNextPrintxEndSub程序运行后,窗体上显示的结果为【

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

关于电梯井内安全防护措施的说法，正确的是()。

将自然语言格式转换成密文的基本加密方法有

在教育过程中，学生既是教育的（），又是教育的（）。

溃疡反复发作，病损表面覆盖黄色假膜，周边有充血红晕带，中央凹陷，灼痛明显，且溃疡大而深，状似“弹坑”，最可能的诊断是()

检验检测机构应该建立、实施和完善其检测活动管理体系，保证()能够持续符合资质认定条件和要求，确保其有效运行。

线性方程组Ax＝0，若是A是n阶方阵，且R(A)＜n，则该方程组：

下列屋面卷材铺贴做法中，正确的有()。

()不属于财政部门实施会计监督的对象和范围。

以下不是小学生注意发展的特点的是（）。

阐述我国宪法关于社会经济权利的规定。