首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-15
88
问题
设循环队列为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/A0tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表达式(int)((double)9/2)一9%2的值是()。
若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
以下叙述中正确的是()。
以下叙述中正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
随机试题
“娃娃家”游戏中,“爸爸”“妈妈”只顾在毛毯上打闹,李老师假扮“客人”,敲门进去后说:“宝宝饿了,爸爸妈妈准备了什么好吃的给宝宝呢?”“爸爸”立刻说去买菜,“妈妈”开始哄宝宝……李老师在该游戏中运用的介入策略是()①参与式介入②材料
A.NAD+/NADH+B.FAD/FADH2C.CytbFe3+/Fe2+D.CvtaFe3+/Fe2+(2009年第129题)上述呼吸链氧化还原对中,氧化还原电位最高的是
女性,63岁,反复鼻出血,周身骨痛4个月,血小板50×109/L,白细胞3.2×109/L,血红蛋白68g/L,尿蛋白,血沉显著增快,IgG45g/L。骨髓浆细胞16%,可见双核浆细胞,血片未见浆细胞。X线示广泛骨质疏松。最应考虑的诊断是
在正常条件下,项目主要采购合同签订应在项目()开始前完成。
会计机构和会计人员对真实、合法、合理但内容不准确、不完整的原始凭证,应当()。
在绘画技法中,中国画通常采用________、________、________的________透视法取景作画的,而西画采用的则是________透视法。(备注:三远法)
班集体的基本特征是______、______、一定的共同生活的准则和集体成员之间平等、心理相容的氛围。
根据下列材料回答问题。2010年,京津冀经济圈的哪一经济指标值居三大经济圈之首?()
设平面区域D由直线x=1,y=及曲线x2+y2=1围成,则二重积分f(x,y)dxdy在极坐标下的二次积分为______.
GPSA)TheGlobalPositioningSystemisa.space-basedtriangulationsystemusingsatellitesandcomputerstomeasurepositi
最新回复
(
0
)