首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2015-07-01
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/8zgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
表达式("周"<"刘")返回的是
在宏的表达式中要引用报表test上控件txtName的值,可以使用引用式______.
下列选项中不是查询的功能的是()。
数据访问页工具箱中用来分析数据的控件不包括()。
下列工具箱所包含的选项中,可以选择、改变大小、移动窗体中控件的是()。
用于设定控件的输入格式的是()。
在Access中,将数据库对象导出成()格式,可使数据与其他高级语言程序共享。
执行语句“Value=10Mod3”后,返回的值是()。
下列选项中可以得到“3*7=21”结果的VBA表达式为()。
随机试题
刀案工作台应有调节高度装置,可随工作人员体高调节,一般以胸高为宜。()
以工程设计、施工及验收规范、工程质量验评标准为依据属于()。
安全评价的主要目的是运用安全系统工程的原理和方法,识别和评价系统中存在的危险、有害因素。在进行安全评价时,通常要选用不同的安全评价方法。安全评价的方法很多,常用的分类方法有()。
下列施工单位人员中不必经建设主管部门考核合格即可任职的是()。
先统一征税,然后再将税收收入的总额按照一定比例在中央与地方政府之间加以分割,这种税收收入的划分方式是()。
某景点一名导游人员见一群客人来临,十分殷勤地问对方是否需要导游讲解,见对方无意聘用自己,便称客人是阿富汗难民,该导游的行为严重违背了()的职业道德规范。
(2016年简答64)简述法律继承的根据。
下列情形中,收养关系有效的是()。(2011一专一37)
Inthesummer,whenthesunplayedonthejuniperbushes,andinthefall,whentheairwasclearenoughtoseetothewhitelig
有以下程序voidfunl(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;}}main(){chara[]=11Program
最新回复
(
0
)