首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2018-06-01
66
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、48
D、49
答案
C
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front一1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n—1次,即48次。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/0Clp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
要改变窗体上文本框控件的数据源,应设置的属性是()。
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
Access中,以下不属于查询操作方式的是()。
下列关于数据库特点的叙述中,错误的是()。
在关系数据库中,用来表示实体间联系的是
若"教师基本情况"表中职称为以下五种之一:教授、副教授、讲师、助教和其他,为提高数据输入效率,可以设置字段的属性是
如有数组声明语句Dima(2,—3to2,4),则数组a包含元素的个数是()。
定义某一个字段默认值属性的作用是( )。
下列各组设备中,同时包括了输入设备、输出设备和存储设备的是()。
随机试题
试析李悝变法的内容及其意义。(厦门大学2000年中国古代史真题)
计算机在未运行病毒程序的前提下,用户对病毒文件做下列哪项操作是不安全的
水平仪是利用水准泡转动角度相同、曲率半径放大的原理制成的。()
甲公司业务员乙超越代理权与知情的丙签订合同。该合同的效力为()
(2009年)均质圆盘质量为m,半径为R,在铅垂图面内绕O轴转动,图4—59所示瞬时角速度为ω,则其对O轴的动量矩和动能的大小为()。
下列设置在人防工程内的场所中,疏散门应采用甲级防火门的有()。
企业采用汇兑结算方式购入M材料一批,发票及账单已收到,增值税专用发票上记载的货款为80000元,增值税税额13600元,支付保险费2000元,材料尚未到达。下列账务处理中,错误的有()。
保险代理机构及其分支机构应当妥善保管业务档案、有关业务经营的原始凭证及其有关资料,保管期限自保险代理关系终止之日起计算,不得少于()。
以保护褐马鸡为主要保护对象的保护区是()。
Youfinallygotintoagoodfitnessroutineandthenbam—aheadcoldhits,you’residelinedandnowyoufeelallyourgoodwork
最新回复
(
0
)