首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2015-10-23
59
问题
设循环队列为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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下两个事件过程。PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubForm_KeyPres
下列程序的执行结果是______。PrivateFunctionP(NASInteger)Fori=1ToNSUM=SUM+iNextiP=SUMEndFunctionPrivteSubComma
程序运行后,利用冒泡法对数组a中的数据按从小到大排序。请在空白处填上适当的内容,将程序补充完整。PtivateSubForm_load()Dima(1T05)AsInteger,n=5a(1)=20:a(2)=25:a(3)=10:
下列程序的输出结果是()。Dimaa=Array(1,2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)>3ThenExitFor
设已经在窗体上添加了一个通用对话框控件CommonDialogl,以下正确的语句是()。
PrivateSubForm_Activate()Forj=1to3x=3Fori=1to2x=x+6NextNextPrintxEndSub程序运行后,窗体上显示的结果为【
使图像(Image)控件中的图像自动适宜控件的大小需要
阅读下面的程序段:Fora=1To2Forb=1ToaForc=bTo2i=i+1NextNextNextPrinti执行上面的3重循环后,i的值为
在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
随机试题
用typedef定义整型一维数组:typedefintapple[10],则对整型数组a[10]可以定义为________。
男女双方婚前约定将男方的房产赠与女方,但未办理产权过户,双方婚后不久即离婚,双方就该房产的所有权发生争议,该房产归谁所有?()
患者男性,46岁。夜间上腹痛1月,2天来上腹饱胀感,呕吐宿食,最可能的诊断是()
患者,女,25岁。足月分娩后2个月,阴道持续少量流血,血β—HCG持续阳性,但<3000IU/L。首先应考虑的诊断是
王某,女,22岁,突受惊吓后失眠,多梦,容易惊醒;胆怯,心慌,惕惕易惊,气短,乏力,舌质淡,脉弦细。治宜
()是指雇主对设计的设备期望的质量要求,以及设计过程中必须贯彻的有关标准和必须遵循的有关安全、环境保护、人类健康等法规及社会要求。
某粮库工程拟建三个结构形式与规模完全相同的粮库,施工过程主要包括:挖基槽、浇筑混凝土基础、墙板与屋面板吊装和防水。根据施工工艺要求,浇筑混凝土基础1周后才能进行墙板与屋面板吊装。各施工过程的流水节拍见下表所示。组织四个专业工作队和增加相应专业工作队的流水施
下列()科目的余额应纳入资产负债表中的存货项目。
能力的补偿是指同一个体的不同能力之间或组织内部成员之间能力的相互替代或补偿作用,从而保持或维持活动的正常进行。其中辐射补偿是指优势能力有效地加强了各种能力之间的相互联系或带动其它能力同时提高的现象。放大补偿是指优势能力的高度发展,有效地弥补某些薄弱能力的现
Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen(1)______fas
最新回复
(
0
)