首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
admin
2017-10-24
27
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/GmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供了“NOT”等________种逻辑运算符。
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
下列叙述中,不正确的是()。
Access数据库中哪个数据库对象是其他数据库对象的基础
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
下列叙述中,不符合良好程序设计风格要求的是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会______。
将E-R图转换为关系模式时,实体和联系都可以表示为______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
假定窗体的名称为Form1,则把窗体的标题设置为“Access模拟”的语句是______。
随机试题
正常胎心基线变异范围是()
下列哪一项不是典型腮腺囊肿的声像图表现
A、病灶呈鸡冠或菜花状生长B、无痛性红色硬结,表面呈表浅溃疡,边缘整齐隆起C、全身皮肤黏膜出现多样皮疹D、尿频、尿痛等急性尿道炎表现E、侵犯机体多种组织器官二期梅毒临床表现为()
A、G+球菌,成双或葡萄串状排列B、G+球菌,菌体呈矛头状,成双C、G-球菌,菌体肾形成双排列D、G+球菌,菌体肾形成双排列E、G-球菌,菌体呈矛头状,成双肺炎链球菌革兰染色镜下形态为
A.5年B.10年C.15年D.20年E.30年《医疗事故处理条例》规定,对60周岁以上的患者因医疗事故致残的,赔偿其残疾生活补助费的时间不超过
以下溶剂属于偶极亲质子溶剂者是
非企业性单位如果经常发生增值税应税行为,并且符合一般纳税人条件的,可以由税务机关认定为增值税一般纳税人。( )
(2017江苏·A类)在一次竟标中,评标小组对参加竞标的公司进行评分,满分120分。按得分排名,前5名的平均分为115分,且得分是互不相同的整数,则第三名得分至少是:
对考生文件夹下WORD.docx文档中的文字进行编辑、排版和保存,具体要求如下:【文档开始】虚拟局域网技术在局域网管理中的应用校园网覆盖办公楼、教学楼、学生宿舍楼等,规模较大,出于安全性考虑,将网络划分为多个裸机子网,子网之间
Whenyoungpeoplegettheirrealjobs,theymayfacealotofnew,【B1】______situations.Theymayfindthateverythingisdiffere
最新回复
(
0
)