首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-01
64
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/LBgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将下图中窗体的标题设置为"改变文字显示颜色",应使用的语句是
与窗体和报表的设计视图工具箱比较,下列哪个控件是数据访问页特有的
数据结构中,与所使用的计算机无关的是数据的
下述关于数据库系统的叙述中正确的是______。
下列叙述正确的是()。
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
Access数据库的各对象中,实际存储数据只有()。
Access2003中共有()种基本宏操作。
如果将窗体背景图片存储到数据库文件中,则在“图片类型’’属性框中应该指定为()方式。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra
雄黄、白矾都具有的功效是
A、肌肉明显萎缩B、肌张力增高C、腱反射减弱D、浅反射消失E、Babinski征阳性对中枢神经性瘫痪最有诊断意义的是()
未经及时诊断和治疗的结核性脑膜灸,常见的死亡原因是
某地区拟建输变电项目。新建500kV变电站,含500kV配电装置2×1000MVA主变压器及220kV配电装置、35kV配电装置。拟建输电线路为2进2出解口双回500kV线路,均按同塔双回设计。线路全长约2×2.5km,其中至南侧2×1.3km,至北侧2×
现金折扣条件“3/10,2/20,N/30”的含义是:买方在10天内付款,销售企业按售价的3%给其折扣;20天内付款,按2%给其折扣;30天之后不给予折扣。()
根据税收能否转嫁,可将税收分为价内税和价外税。()
全身麻醉:注射麻醉
Whatsubjectdoesthemanteachnow?
[A]affection[B]aware[C]befriend[D]blindly[E]directly[F]drives[G]dumb[H]dwell[I]enormous[J]murder[K]
最新回复
(
0
)