首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2015-10-23
66
问题
设循环队列为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全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
要将Form2作为无模式对话框打开,且随窗体Form3最小化而最小化,随Form3关闭而关闭,相应的Show语句为______。
窗体设计器窗口简称______,是应用程序最终面向用户的窗口,它对应于应用程序的运行结果。各种图形、图像、数据等都是通过窗体或窗体中的控件显示出来的。
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是()。
在窗体上画一个名称为List1的列表框,一个名称为Labe11的标签,列表框中显示若干城市的名称。当单击列表框中的某个城市名时,该城市名从列表框中消失,并在标签中显示出来。下列能正确实现上述操作的程序是()。
下列程序功能是,产生10个0100的随机数,输出其中的最大值。请将程序补充完整。PrivateSubForm_Click()Diman(10)AsIntegerDimmaxAsIntegerRandomizeFori%
以下定义数组或给数组元素赋值的语句中,正确的是()。
阅读下面的程序段:Fora=1To2Forb=1ToaForc=bTo2i=i+1NextNextNextPrinti执行上面的3重循环后,i的值为
在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
随机试题
中国人的BMI在_______之间为正常。
A.青霉素B.喹诺酮类C.两性霉素BD.磺胺类E.氨基苷类通过抑制DNA合成抑菌的是
A.1次/年B.1次/2年C.1次/3年D.1次/1~2年E.1次/1~3年为了早期发现宫颈癌,对一切有性生活的妇女进行脱落细胞涂片检查的频率是
分部工程质量验收记录的检查评定结论的填写方是()单位。
我国老年工作的根本目标包括()。
阅读下面的文字.完成下列问题。替《王干随笔选》“帮腔”者两位,其中一位是原文化部长名作家王蒙。王氏以短短数行,披露往事一桩:父亲辈的王蒙结识儿子辈的王千,仰仗的是爷爷辈的胡乔木。王蒙叙事,素有讲究。这段记忆列出风云学界的圣贤任继愈、金克木、季羡林
RobertTrivers’snewbooktheFollyofFoolsisacuriousdocument—abookaboutdeceptionandself-deceptionthatisitselfde
数据库系统的核心是
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo
最新回复
(
0
)