首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-22
60
问题
设循环队列为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;后,自动调用该类的构造函数()次。
考虑下面的函数原型:voidf(inta,intb=7,charc=’@’);下面的函数调用中,不合法的是
设有a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值为
下面关于虚函数的描述,错误的是
下面程序的运行结果为#include<iostream.h>classA{intnum;public:A(inti){num=i;}A(A&a){num=a.n
有以下程序:#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+f
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
下列叙述中正确的是
如果表达式y*x+十中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
随机试题
泛点气速是填料吸收塔空塔速度的上限。
根据《期货交易管理条例》的规定,期货交易的收费项目、收费标准和管理办法由中国期货业协会统一制定并公布。()
在中国境内未设立机构、场所的非居民企业从中国境内取得的收入,按全额作为企业所得税应纳税所得额的有()。
安全控制可以从以下哪些方面进行界定,以发挥其特性()。
下列各句中,没有语病且句意明确的一句是()。
按照资本资产定价模型,确定特定证券资产的必要收益率所考虑的因素有()。
下列关于我国地理常识的说法错误的是:
班干部都参加了奥运志愿服务,小赵也参加了奥运志愿服务,所以,小赵是班干部。以下哪项中的推理方式与上文中的最相似?
この近くに映画館もあればレストランもあります。
Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The
最新回复
(
0
)