首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-16
32
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/EMxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include<stdio.h>voidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’
下列叙述中正确的是_______。
算法一般都可以用______控制结构组合而成。
以下程序的输出结果是()。#include<stdio.h>voidmain(){intf,f1,f2,i;f1=0;f2=1;printf("%d%d",f1,f2);for(i=3;i<=5;i++
下列程序的输出结果是【】。#include<stdio.h>intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;
在下列字符序列中,合法的标识符是()
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序;voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1,j<n;j+
设函数fun的定义形式为:voidfun(charch,floatx){}则以下对函数fun的调用语句中,正确的是______。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
对下列二叉树进行前序遍历的结果为()。
随机试题
【背景资料】某项目部承建一城市主干路工程。该道路总长2.6km,其中0K+550~1K+220穿过农田,地表存在0.5m的种植土。道路宽度为30m;路面结构为:20cm石灰稳定土底基层,40cm石灰粉煤灰稳定砂砾基层,15cm热拌沥青混凝土面层;
张某将自己的房屋作价100万元转让给秦某,秦某略加修缮,居住1年后以150万元的价格转让给叶某,叶某居住1年后又以200万元的价格转让给包某。以上几次转让均未办理房产过户手续。后该房屋价格上涨至400万元,四人均对该房屋主张所有权。则该房所有权应属于(
根据企业所得税法律制度的规定,下列各项中应计入应纳税所得额的有()。
为图中谱例的第二、第三小提琴声部编写旋律。要求:(1)标明调式调性。(2)第一小提琴声部为先行声部,第二、第三小提琴声部为和应声部,大提琴声部为附加声部,采用同度模仿写法,时间间隔为两小节。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
战略数据规划方法将产品、服务及资源的生命周期划分为4个有序的阶段,其顺序应该是()。
In1942,theHMSEdinburghwassunkintheBarentsSea.Itwasonits【21】______backtoBritainwithninety-oneboxesofRussian
OnJuly7th,IwastravelinginLondon.IwashavingbreakfastatahotelverynearLiverpoolStreetStationwhenthefirstexpl
HowmanypeoplediedinriotsonTuesday?
最新回复
(
0
)