首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-06-22
45
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个颢目来说初始时元素个数为0;运算后,元素个数为m一5,找最小值的最坏情况下的比较次数为m-5-1=m一6。
转载请注明原文地址:https://kaotiyun.com/show/O4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。
下列程序的功能是求算式:1-1/2+1/3-1/4+……前30项之和。请在空白处填入适当的语句,使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger,sassi
下图所示的是报表设计视图,由此可判断该报表的分组字段是
下列属性中,属于窗体的“数据”类属性的是
在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列,其中不能省略的是
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
树中度为零的结点称为_____________。
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
算法的空间复杂度是指()。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶了结点。
随机试题
复方磺胺甲嗯唑的处方成分药是
关于新发布的《处方管理办法》叙述错误的是
A.溃疡型B.缩窄型C.髓质型D.腔内型E.蕈伞形癌肿浸润管壁各层及全周,恶性程度高的是
卫生检疫机关对油轮在实舱时进行检查,确认船舶无鼠害的,可以签发免予除鼠证书。( )
关于公司型基金和契约型基金的描述,正确的是()。
保管人处理货物在存储期间的检查和取样要求时,应注意()。
天地公司召开年终总结大会,与会人员近600人,入场时比较混乱,作为公司秘书,下列解决措施中()是无效的。
关于糖尿病饮食治疗,下列叙述错误的是
设A是m×n矩阵,E是n阶单位阵,矩阵B=-aE+ATA是正定阵,则a的取值范围是________
Thedocumentariesweregreatinteresttothem.
最新回复
(
0
)