首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-01
63
问题
设循环队列为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全国计算机二级
相关试题推荐
应用数据库的主要目的是
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是______。
下列实体的联系中,属于多对多联系的是()。
按照“先进后出”原则组织数据的数据结构是()。
字段名可以是任意想要的名字,最多可达______个字符。
根据对数据源操作方式和结果的不同,查询可以分为5类:选择查询、交叉表查询、【】、操作查询和SQL查询。
有多个操作构成的宏,执行时的顺序是按______依次执行的。
宏中的每个操作都有名称,用户______。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
随机试题
水压试验应在无损检测前进行。()
某种文化元素随同社会交往而扩散,为其他社会所采借或吸收的过程称为【】
关于一过性胎心率变化的描述正确的是
A.格林,巴利病B.周期性瘫痪C.多发性神经元脱髓鞘D.脑肿瘤E.重症肌无力危象可出现呼吸功能衰竭
女,35岁。劳累后心悸、气短10年,近1周间断咯血,无发热。查体:双颊皮肤紫红,口唇轻度发绀,颈静脉无怒张,两肺底少许湿哕音,心浊音界在胸骨左缘第三肋间向左扩大,心尖部局限性舒张期隆隆样杂音,肝脾不大,下肢无水肿。[假设信息]该患者脉率86次/分,心率
6个月女婴,4天来咳嗽,发热38℃~39℃。出生后牛奶喂养,2个月来每天加鱼肝油2滴,平时多汗。查体:呼吸70次/分,心率184次/分,三凹征(+),两肺散在中小湿啰音,肝肋下3.5cm,有枕秃,按压枕骨有“乒乓球”感。此患儿应考虑为
项目目标动态控制的纠偏措施中,属于组织措施的有()。
下列各项中属于对计算机系统安全控制措施的有()。
展览:铭记:历史()
Althoughnooneiscertainwhymigrationoccurs,thereareseveraltheories.OnetheoryclaimsthatprehistoricbirdsoftheNor
最新回复
(
0
)