首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=S0。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为。
admin
2017-10-24
56
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下列关于数据库中表的说法错误的是()。
______是指数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构及应用程序。
用户希望“总分”字段中的值位于400和750之间,可以在“有效性规则”编辑框中输入表达式()。
在Access2003中的数据访问页的扩展名是()。
要限制宏命令的操作范围,可以在创建宏时定义
下列关于Access表的叙述中,错误的是()。
下列叙述中正确的是()。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
具有3个结点的二叉树有
随机试题
CO2气体保护焊使用大电流焊接时,焊缝表面成形()。
在侦查过程中,如果不坚持群众路线,就容易导致神秘主义、官僚主义和孤立主义。
脑型疟发病机理主要是
赵某为急性肾炎患者,检测发现尿中蛋白含量很高,临床上需要饮食配合治疗。长期食用该膳食,应注意防止出现
患者,男,47岁。近期出现双侧指间关节疼痛较重,伴发关节肿胀、畸形,呈“鹅颈样”。对该患者的处理方法为
A.维生素B1B.维生素B2C.维生素B6D.维生素DE.胆碱当动物缺乏此维生素时表现生长发育缓慢,衰弱乏力,关节肿胀,屈曲不全,骨短粗,共济失调,皮肤黏膜苍白,消化不良等,此维生素为()。
学生的主体性具体包括()
人们对儿童的认识和看法随着时代的变化不断发展。简述现代儿童观的内涵。
小王的步行速度是4.8千米/时,小张的步行速度是5.4千米/时,他们两人从甲地到乙地去。小李骑自行车的速度是10.8千米/时,从乙地到甲地去。他们3人同时出发,在小张与小李相遇后5分钟,小王又与小李相遇。问小李骑车从乙地到甲地需要多少时间?()
A、 B、 C、 D、 D
最新回复
(
0
)