首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-07-03
66
问题
设循环队列的存储空间为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://kaotiyun.com/show/BKgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是______________。
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是______________。
如果将所有学生的年龄增加一岁,应该使用()。
在Access数据库中,表就是()。
下列特征中不是面向对象方法的主要特征的是()。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是___________。
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
以下的SQL语句中,()语句用于创建表。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
要限制宏操作的范围,可以在创建宏时定义()。
随机试题
焊接工装按功能可分为装配一焊接夹具、()。
下列各组合成词中,每个词都包含黏着语素的一组是
大咯血常发生于以下哪种情况
最佳服药时间在晚间的药物是
抗心绞痛药共有的药理作用是
下列哪一项不属于糖皮质激素禁忌证
已知某药的体内过程服从线性单室模型。今有60kg体重的人体(肝血流速度为1500ml/min,肌酐清除率为120ml/min)静脉给药后得到的药物动力学参数(见下表)。关于此药的下列叙述中哪种组合是正确的全身清除率分布容积血浆蛋白结
林小姐与B公司于2008年11月签订了5年期的劳动合同,但2012年以来公司生产经营不景气,2012年底开始不为职工缴纳社会保险费,工资一般都要迟发两个月以上,并且工资远低于其他同类公司,因此林小姐要求提前解除劳动合同。根据以上资料,回答下列问题:林小
姜平希望能在自己的电脑上快速链接到平时喜欢上的网站,比较好的做法是()。
(二)根据以下资料,回答以下问题。材料1:在某市一条不足400米长的步行街上。清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竟高达50万元。一孕妇在参加公务员录用考试后上了专门接送考生的大客车,全车考生
最新回复
(
0
)