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

admin2015-10-23 52

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

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

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

下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)ForI=1to10x(i)=10-I+1NextI

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

在窗体上画一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是()。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

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

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是______。

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

1岁时头围、身高是

《上海期货交易所风险控制管理办法》规定，在某一期货合约的交易过程中，连续数个交易日的累积涨跌幅达到一定水平时，交易所可以根据市场风险调整其交易保证金水平。()

下列不属于基金托管业务的重大事件的是()。

下列()情况属于在职培训的成本支出。

利润表反映了企业一定会计期间的经营成果；现金流量表反映了一定会计期间现金和现金等价物流入和流出情况。二者都属于动态财务报表。()

A:Goodnews!Ourclasshaswonthefirstplaceinthebasketballgame.B:Really?【K1】______A:Mr.Zhang,ourP.E.teac

教育内容是教育者与受教育者共同认识的()。

与只操纵单个变量的实验设计相比，能同时操纵多个自变量的实验设计的优点有()

设c1，c2，…，cn均为非零实常数，A＝(aij)n×n为正定矩阵，令bij＝aijcicj(i，j＝1，2，…，n)，矩阵B＝(bij)n×n，证明矩阵B为正定矩阵．