首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2015-10-23
25
问题
设循环队列为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全国计算机二级
相关试题推荐
在窗体上画一个命令按钮command1和两个文本框,名称分别为Text1和Text2。编写如下两个事件过程:DimStr1AsString,str2AsStringPrivateSubform_load()Text1.Text="
以下程序用来产生20个100以内的随机整数,并将其中的偶数在窗体上显示,请填空。RandomizeFori=1To20x=[5]Ifx/2=[6]ThenPrintXEndI
下列程序的执行结果是______。PrivateFunctionP(NASInteger)Fori=1ToNSUM=SUM+iNextiP=SUMEndFunctionPrivteSubComma
在窗体上画一个名称为Filel的文件列表框,并编写如下程序:PrivateSubFUel_DblClick()x=Shell(File1_ileName,1)EndSub以下关于该程序的叙述中,错误的是()。
有如下程序,该段程序将()。Fori=1to10Step0k=k+2Nexti
下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSi
PrivateSubForm_Activate()Forj=1to3x=3Fori=1to2x=x+6NextNextPrintxEndSub程序运行后,窗体上显示的结果为【
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是______。
为了使列表框中的项目分为多列显示,需要设置的属性为()。
随机试题
WhenyoureadtolearnEnglishcomposition,you【C1】______regardthelanguageasthemainthing.WhenyoureadastoryinEnglish
男女之间差异较大的酶是
中医辨证为:治疗首选方剂是:
克雷伯杆菌肺炎
(2008年)压杆下端固定,上端与水平弹簧相连,如图5—70所示,该杆长度系数μ值为()。
目前,我国的国债只有记账式国债和凭证式国债两类。( )
我国人口最多的民族和分布最广的少数民族是()。
塔尔德的模仿律包括()
()定义了软件质量特性,以及确认这些特性的方法和原则。
Malnutritionduringweaningage—whenbreastmilkisbeingreplacedbysemi-solidfoods—ishighlyprevalentinchildrenofpoorh
最新回复
(
0
)