首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-22
35
问题
设循环队列为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全国计算机二级
相关试题推荐
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:
考虑下面的函数原型:voidf(inta,intb=7,charc=’@’);下面的函数调用中,不合法的是
有以下程序:#include<iostream>usingnamespacestd;intmain(){intx=15;while(x>10&&x<50)
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;classbase{protected:inta;public:bas
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后,a[0]和a[1]的值分别为上【】。a[0]=1;a[1]=2;swap(a,2);
下列程序中画线处应填入的语句是classBase{public:voidfun(){cout<<"Baseoffun"<<end1;}};
函数fun的返回值是fun(char*a,char*b){intnum=0,n=0;while(*(a+num)!=’\0’)num++;while(b[n])
下列SQL语句中,用于修改表结构的是
【】是在进行了成功的测试之后才开始的。它与软件测试不同,测试的目的是发现错误,进一步诊断和改正错误,则是调试的任务。
在关系模型中,
随机试题
2009年6月20日,甲、乙公司签订100万元的买卖合同,7月1日,人民法院受理了甲公司的破产申请,同时指定丙会计师事务所担任管理人。该买卖合同甲、乙公司均未履行完毕。要求:根据企业破产法律制度的规定,分别回答下列问题:如果管理人决定
自制原始凭证
最容易形成盆腔脓肿及感染性静脉炎的是()
A.瘀血阻络B.肝络失养C.肝胆湿热D.肝气郁结E.肝脾不和某男,6岁,胁肋重着疼痛或灼热疼痛,口苦口黏,胸闷纳呆,恶心呕吐,小便黄赤,大便不爽,或兼有身热恶寒,身目发黄。中医辨证为
港口工程的旁压试验,其试验孔与已有钻孔的水平距离不得小于()m。
在钢结构工程中,( )对焊接质量的影响最大。
李女与林男离婚后,双方所生的孩子判给了李。李将孩子由姓林改为姓李,林一气之下停止支付原定每半年给的3000元抚养费。李代理孩子诉请法院打赢官司时,才发现林男早有准备,已将名下的房屋过户送给了他的弟弟,现既无职业又无收入,无财产可供执行。现问,林将房屋赠与其
设A,B均为3阶矩阵,E是3阶单位矩阵,已知AB=2A+3B,A=,则(B—2E)—1=________。
()现金支付()电汇()活期存款()高息储蓄
A、Itfailstoconsiderright-handedpeople.B、Itwoksbetterwithmenthanwithwomen.C、Itisdifferentformen’sclothingand
最新回复
(
0
)