首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
45
问题
设循环队列为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/eRNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据流图中,○(椭圆)代表______。
已知类X的定义如下,为了实现将对象成员k的值修改为678,下面的哪条语句是正确的______。classX{private:intk;public:K(intn){k=n;}s
在面向对象程序设计语言中,______是在类和子类之间自动地共享数据和方法地一种机制
有如下表达式19/30*.sqrt(4.0)/5,则该表达式值数据类型为______。
用二维表来表示实体及实体之间联系的数据模型称为______。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
在E.R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。
派生类对基类的继承有三种方式:______、______,保护继承。
随机试题
TCP/IP的中文含义是传输控制协议/网际协议。()
阀门由于关闭不当,密封面接触不好造成密封面泄漏时应()。
患者女,20岁,因“反复关节痛、眼睑浮肿2年余”就诊。既往习惯性流产2次,娩出胎儿正常。查体:BP140/90mmHg,颜面及双下肢浮肿,双膝关节有肿胀,胸片示双侧胸腔积液。尿常规示Pr3+,RBC10/HP,ANA1:1000。如果肾穿刺活检结
我国科学家发明的鹤草酚的药理作用是
A、佐珠达西B、三十五味沉香丸C、二十九味能消散D、洁白丸E、十三味冥丸具有清瘟泻热,宽胸益肺,祛风通痹功能的方剂是
晚期肝硬化最严重的并发症是
甲单位负有向乙单位支付50万元工程款的义务,乙单位负有向甲单位交付50万元建材的义务,甲单位与乙单位协商,准备将双方债务进行抵销。根据场景,回答下列问题:
当某企业的产量为1个单位时,其总可变成本为1200元;当产量为2个单位时,其总可变成本变为1400元,则该企业的边际成本是()元。
精神分析理论认为性别角色是()。
计算机中,运算器的主要功能是进行()。
最新回复
(
0
)