首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-22
41
问题
设循环队列为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/FNNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有一个MyClass类,则执行语句MyClassa,b(2),*p;后,自动调用该类的构造函数()次。
下面有关重载函数的说法中正确的是
不能作为重载函数的调用的依据是
有如下程序:#include<iostream>usingnamespacestd;classAA{public:virtualvoidf(){
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(int
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测刚进行的操作是否失败函数名是
算法的空间复杂度是指
对于语句cin>>x;中的各个组成部分,下列叙述中错误的是
下列叙述中正确的是
()不是构造函数的特征。
随机试题
意象
国际标准化组织制定的系列质量管理和保证体系中,某套质量体系是设计/开发、生产、安装和服务的质量保证模型,该体系是()
华支睾吸虫病普通感染者的临床表现,正确的是
患儿陈某因确诊流脑转入传染病房,其原住病房需用食醋空气消毒,病房高4m,宽4m,长5m,食醋用量是
对房地产价格有影响的交通管制,主要有()。
甲、乙两家建筑公司联合投标某一工程,甲公司由于自身原因没有履行共同投标协议中应承担的义务,其违约责任的承担方式是()。
一般来说,在买卖证券时,投资者发出委托指令的形式有()。
根据以下资料,回答下列问题。2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581.4亿美元,增长29.0%,较年初增幅回落10.6个百分点,比上年增幅略高0.3个百分点。其中,实现出口931.7亿美元,增长23.8%;进口649.
有钱并不意味着幸福,有一项覆盖面相当广的调查显示,在自认为有钱的被调查者中,只有1/3的人感觉自己是幸福的。要使上述论证成立,以下哪项必须为真?()
甲强奸某女后,迫使其卖淫的,甲的行为如何处理()
最新回复
(
0
)