首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2018-10-28
40
问题
设循环队列为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,选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/dp30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要将一个数字字符串转换成对应的数值,应使用的函数是()。
SelectCase结构运行时首先计算()的值。
以下程序的功能是求"x^2+5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
VBA中不能进行错误处理的语句是()。
算法的空间复杂度是指
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
在Access中,参照完整性规则不包括()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为( )
程序流程图中带有箭头的线段表示的是
随机试题
锉削过程中,两手对锉刀压力的大小应保持不变。( )
指出下面这则通报存在的问题,并进行修改。关于表彰市××厂实现安全生产年的通报市属各企业:为确保企业生产和人民生命财产安全,我市××厂从各方面采取有力措施,花大力气抓各项安全生产制度的贯彻落实,并建立了安全生产各级岗位责任制,2003年
杜某8岁的儿子在校上学期间,因与同学发生口角将潘某打伤,花去医药费近万元。这一损失应由()
用来判断体内有无隐性水肿的是()
在市场经济条件下,利率的高低主要取决于()等因素。
边坡勘察,勘探孔深度应穿过潜在滑动面并深入豫定层()m以内。
压实黏性土壤路基时,可选用的压实机械有()。
筹集外部资金有两种途径,一种是发行新的股票,另一种是发行债券。其中有一部分资金具有混合型特点,如优先股、认股权证、可转换证券等。()
在稳健型融资政策下,下列结论成立的是()。
()不属于心理行为干预的重点人群。
最新回复
(
0
)