首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-05-17
48
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针一1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49—1=48次。
转载请注明原文地址:https://jikaoti.com/ti/anf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fw
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
下面选项中合法的字符常量是
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的化括号中填入
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
以下选项中关于C语言常量的叙述错误的是()。
下列对队列的描述中正确的是
随机试题
下列药物中易诱发心律失常的是
血中直接测定的HCO3-实际数值应表示为
患者,女性,42岁,糖尿病病史3年,某日餐前突然感到饥饿难忍、全身无力、心慌、出虚汗,继而神志恍惚。护士应立即采取的措施是()。
锅炉的水位是保证供汽和安全运行的重要指标,操作人员应不断地通过()监视锅内的水位。
从本质上讲,企业价值评估的对象是()。
22,35,55,88,141,()
“才者,德之资也;德者,才之帅也。”下列对这句话理解正确的是()。
Inthefollowingarticle,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachoft
MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat
A、Whencanyougo?B、Howmuchisit?C、Whereisit?D、Whatwillyoudo?AI’mhopingtovisityourshowroom.MayI?
最新回复
(
0
)