首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-22
73
问题
设循环队列为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/0VNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
重载输入流运算符>>必须使用的原型为
下列叙述中正确的是
建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
下面对静态数据成员的描述中,正确的是
下列叙述中正确的是
Jackson方法是一种面向【】的结构化方法。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
假设fin是一个文件流对象,则关闭文件的语句是【】。
以下哪个特征不是面向对象思想中的主要特征()。
以下哪个特征不是面向对象思想中的主要特征?
随机试题
对于一个健康的、正在成长的公司来说,下列说法中正确的有()
我国春秋战国时期的著名医书《内经》按阴阳强弱,把人分为太阴、少阴、太阳、阳、阴阳平和五种类型,称之为阴阳五行说。它与德国心理学家施特恩的人格类型模式中的哪种模式相一致?
案情:被告人赵某与被害人钱某曾合伙做生意,(双方没有债权债务关系)。2009年5月23日,赵某通过技术手段,将钱某银行存折上的9万元存款划转到自己的账户上(没有取出现金),钱某向银行查询知道真相后,让赵某还给自己9万元。同年6月26日,
依据大动脉位置关系及肺动脉瓣口状况,三尖瓣闭锁病理解剖最常见的是
女性,26岁,肥胖、头痛伴闭经1年半,查体:BP180/110mmHg,向心性肥胖,满月脸,皮肤薄,有痤疮,腹壁有宽大紫纹,下肢胫前可凹性浮肿。为明确库欣综合征,拟检查
安全技术交底由()负责实施,实行逐级安全技术交底制度。
盈亏平衡分析的基本方法是建立在()之间的函数关系。
李某在张某的胁迫下签署了一份将自己房屋卖给张某的合同,该合同行为属于()。
某人民团体2015年初拥有A、B两栋自用写字楼,A栋占地3500平方米,B栋占地1000平方米。于1月1日将B栋出租给某企业用于办公,租期为1年。当地城镇土地使用税的单位年税额为每平方米15元,该人民团体2015年应缴纳城镇土地使用税()元。
人们看到别人处于紧急状态情境中而不去救援,不是由于人性的丧失,而是由于其他人在场,使其责任意识降低,从而抑制了人们的救援动机。这种责任分散心理,又称旁观者效应。个人所承担的责任变得不明确,从而责任感淡化,事情最终以谁都以为不会发生的方式发生。由于“责任扩散
最新回复
(
0
)