首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2018-06-01
58
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在一个Access的表中有字段“书籍名称”,要查找包含“计算机”三个字的记录,正确的条件表达式是()。
有如下程序:INPUTTOAIFA=10S=0ENDIFS=1?S假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
产品表中有日期类型字段"生产日期",要查找在第一季度生产的产品,错误的是
在数据表的“查找”操作中,通配符“-”的含义是()。
如果设置报表上某文本框的控件来源屙性为’’=7mod4’’,则打印预览视图中,该文本框显示的信息为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
报表的作用不包括( )。
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄虚证黄疸与萎黄病之区别主要在于
属于拔罐法中的火吸法有()(2007年第149题)
A.脊柱结核B.脊柱恶性肿瘤C.强直性脊柱炎D.退行性脊柱骨关节病X线表现为骨破坏和椎间隙狭窄,常见于
A、饭前半小时留尿B、清晨第一次尿C、12小时尿D、24小时尿E、随时收集尿液做妊娠试验应留取
由唐至清斗棋的尺度、疏密程度的变化是( )。
证券流通量一定,证券平均持有时间越长,一定时间内证券流通所需要的货币量越小。( )
企业在销售商品的同时授予客户奖励积分的,应当将取得的货款在商品销售产生的收入与奖励积分之间进行分配,与奖励积分相关的部分确认为资本公积。()
实施价格歧视的基本条件包括()。
巴金的长篇小说——“爱情三部曲”是指()。
Theevolutionofspeechmayhavebeenthemostimportantfactorofall.Whenearlymanmasteredtheloom(工具)oflanguage,hisp
最新回复
(
0
)