首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2018-01-11
73
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位：real指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/lGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
有下列程序段：intn，t=1，S=0；scanf("％d"，&n)；do{s=s+t；t=t-2；}while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。
设有程序段：intk=12：while(k=1)k=k-1；则下列描述中正确的是()。
已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
在计算机中，算法是指______。
算法的时间复杂度是指______。
算法复杂度主要包括时间复杂度和【】复杂度。
若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。
随机试题
贾平凹，当代著名作家，其长篇小说《_________》，曾荣获第七届“茅盾文学奖”。
病史病人，女性，65岁，小学文化，退休工人。因突发性上腹部疼痛伴恶心、呕吐、发热1天而来医院就诊。病人于1天前晚饭后突感上腹部胀痛不适，初始呈阵发性，逐渐加重呈持续性并向左侧腰部、左肩部放射，伴剧烈呕吐，呕吐物开始为胃内容物，后转为黄绿色液体和咖啡样物，
刘某欠何某100万元货款届期未还且刘某不知所踪。刘某之子小刘为替父还债，与何某签订书面房屋租赁合同，未约定租期，仅约定：“月租金1万元，用租金抵货款，如刘某出现并还清货款，本合同终止，双方再行结算。”下列哪些表述是错误的?()[2014
因票据纠纷提起的民事诉讼，由票据支付地或者被告住所地的人民法院管辖。()(2014年)
装修管理人员小李在某物业楼层巡视时发现某装修单位现场材料堆放混乱，周围装饰装修废料和生活垃圾随处可见，工人在用电炉做饭，且无灭火设备，于是立即对该装修户提出整改要求。请回答下列问题：一般装修时间因地域和季节的差异而有所不同，南方的地区的拆打时间为
下列各句中没有语病的一项是()。
根据下图回答131～135题。如果该厂在某月的销售量为8.5万台，则该月的盈亏情况如何?()
[*]
A、B、C、D、C
A、Thetraffic.B、Theweather.C、Theirhealth.D、Theirtime-table.B题目询问他们在谈什么。此题关键是要听到“天气很适合待在室内”，可知正确选项是B。
最新回复
(
0
)
