首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-22
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/zjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面程序的横线处填上适当的内容,使程序执行后的输出结果为ABCD。#include<iostream>usingnamespacestd;classA{public:A(){cout<<’A’;}
设inta=l,b=2;,则(a++)+b和a+++b这两个表达式的值分别为
请将下列类定义补充完整。classBase{public:voidfun(){cout<<"Base::fun"<<end;}};classDerived:publicBase{public:void
下列关于运算符重载的叙述中,正确的是
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
通过公有派生类的对象,只能访问基类成员中的
有以下程序:classDate{public:Date(inty,intm,intd);year=y;month=m;
下面程序错误的语句是①#include<iostream.h>②voidmain(0③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<end1;
有如下程序:#include<iostream>usingnamespacestd;classAA{public:virtualvoidf(){
关于虚函数,下列表述正确的是()。
随机试题
税收的调节功能有()
能促进胃酸分泌的内源性物质是
世界卫生组织全球性调查表明,全世界总人口中真正健康的人占()
男性,45岁,酗酒后2小时发生上腹部持续性剧痛,并向左肩、腰背部放射,伴恶心呕吐,吐后疼痛不缓解。8小时后就诊。最有意义的影像学检查为
男性,35岁,近1年来常出现阵发性头痛、心慌、出汗,约半小时或1小时后缓解,此次发作时来院就诊。查体:P85次/min,血压26/16kPa(195/120mmHg),心肺未见明显异常,尿糖阳性,尿儿茶酚胺阳性,留院观察,1小时后血压、心率又恢复正常,则病
离子型对比剂的特点是
当检查砌体砂浆饱满度时,用()进行检查。
为了使文本框显示滚动条,除要设置ScrollBars外,还必须设置的属性是
Whatisthevalueofx?(1)x4+x2+1=(2)x3+x2=0
ForonethingIdon’tlikethecolour,and______thepriceistoohigh.
最新回复
(
0
)