首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-11-27
82
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YK3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序structS{inta,b;)data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出
若有以下程序main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
下面不属于软件需求规格说明书内容的是
有以下程序#include<stdio.h>#include<string_h>structA{inta;charb[10];doublec;);voidf(structAt);main(){structAa={1001,’’Zhan
下列结构体类型说明和变量定义中正确的是()。
以下选项中非法的C语言字符常量是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下面不属于软件测试实施步骤的是
随机试题
在采用首次适用策略的可变分区存储管理中,某作业完成后要收回其主存空间并修改空闲区表。使空闲区始址不改变,空闲区数也不变的情况是_______。
下列关于个人独资企业法律特征的表述中,正确的是( )。
商业银行贷款,应当实行审贷分离、分级审批的制度。()
民警甲接到王某报警称有人飞车抢夺,于是设卡拦截,因犯罪嫌疑人驾驶摩托车冲卡而逃,甲驾驶警车闯红灯追赶。犯罪嫌疑人逃至一小巷,警车无法驶入,民警甲便使用公民乙的摩托车继续进行追赶,抓获犯罪嫌疑人丙,但不慎将摩托车撞坏。对于犯罪嫌疑人丙委托辩护律师的行为,
OA(OfficeAutomation)
微分方程y’’-y’-6y=(x+1)e-2x的特解形式为().
设f(x)连续,则xf(x-t)dt=_______
Project(69)Management includes the processes required to ensure that the project includes all the work required, and only the wo
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
Nearlyallsurgicalstuntsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtorepo
最新回复
(
0
)