首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2018-10-16
78
问题
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://www.kaotiyun.com/show/EMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的程序段是
下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}
下列关于线性表的叙述中，不正确的是()。
以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}
下列叙述中，不属于软件需求规格说明书的作用的是______。
下列叙述中正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
不改变关系表中的属性个数但能减少元组个数的是___________。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
随机试题
比较以下液体的衰减程度，正确的是
A．丹栀逍遥散B．乌药汤C．通窍活血汤D．天仙藤散E．龙胆泻肝汤治疗子肿气滞证，应首选
A、吗啡激动导水管周围阿片受体B、吗啡激动中脑盖前核阿片受体C、吗啡激动边缘系统阿片受体D、吗啡激动孤束核阿片受体E、激动蓝斑核阿片受体吗啡引起情绪变化是由于
经办银行于每年()前，将上一年度实际发放的国家助学贷款金额和违约率按照各高校进行统计汇总，并经合作高校确认后填制“中央部门所属高校国家助学贷款实际发放汇总表”上报分行，分行按学校和经办银行汇总辖内上报信息后，在()个工作日内上报总行
下列选项中体现矛盾双方相互转化这一哲学原理的是()。
材料一我国科技事业取得的历史性成就，是一代又一代矢志报国的科学家前赴后继、接续奋斗的结果。从李四光、钱学森、钱三强、邓稼先等一大批老一辈科学家，到陈景润、黄大年、南仁东等一大批新中国成立后成长起来的杰出科学家，都是爱国科学家的典范。希望广大科技工作者不忘
2，8，32，128，()
适用于描述两个变量之间的函数关系的统计分析图是
ROM中的信息是()。
Wheredoesthisconversationmostlikelytakeplace?
最新回复
(
0
)
