首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-05-06
36
问题
设循环队列为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://jikaoti.com/ti/xBh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
下列各选项中,不属于序言性注释的是()。
内部格式控制操作函数是在头文件()中定义的。
下列关于抽象类的表述中正确的是()。
若有以下程序:#includeusingnamespacestd;intfun(){staticinti=0;ints=1;s+=i:i++;Feturn
下列关于函数的描述中,错误的是
字面常量42、4.2、42L的数据类型分别是()。
在对函数进行原型声明时,下列语法成分中,不需要的是()。
若要重载+、=、<<、==和口运算符,则必须作为类成员重载的运算符是()。
对线性表进行二分法检索,其前提条件是()。
随机试题
以微处理器为核心的微型计算机属于第__________代计算机。
A.甘草蜜炙B.莱菔子炒制C.黄柏去栓皮D.香附醋炙E.阿胶蛤粉炒属于便于调剂制剂、降低滋腻之性的是
A.0号B.1号C.2号D.3号E.4号现有阿司匹林粉欲装胶囊,如何按其装量,恰当选用胶囊号码0.55g
患者,女,24岁。患腿痈1周。溃腐3天,脓腐稠厚且多,不易脱落。外用掺药应首选
下列选项中不属于财产处罚的是()
进行建设项目安全预评价依据的文件是项目()。
根据《水利水电建设工程验收规程》SL223—2008的规定,填写分部工程验收签证时,存在问题及处理意见中主要填写有关本分部工程()方面是否存在问题,以及如何处理,处理意见应明确存在问题的处理责任单位等。
甲的日工资为80元,公司安排其10月1日至10月7日加班且未安排补休,甲在这七日应得到()工资报酬。
目标游离评价模式主张完全排斥预设目标。()
关于遗赠扶养协议,以下说法中错误的有()。
最新回复
(
0
)