首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-12-01
48
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;mar指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/X1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对要求输入相对固定格式的数据,例如电话号码010-83950001,应定义字段的( )。
在Access中,空数据库的含义是()。
窗体有命令按钮Commandl和文本框Textl,对应的事件代码如下:PrivateSubCommand1_Click() Fori=1To4 x=3 Forj=1To3 Fork
数据流图中带有箭头的线段表示的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
下列关于操作查询的叙述中,错误的是()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
数据库设计中反映用户对数据要求的模式是( )。
随机试题
体位引流的禁忌是()
下列说法中正确的有()。
某工业项目固定资产投资2850万元,流动资产为1150万元,其中资本金占项目总投资的50%。投产后,销售税金及附加为150万元,平均年利润总额为550万元,则该项目的资本金利润率为()%。
按成本法核算时,下列事项发生时不会引起长期股权投资账面价值变动的有( )。
某班参加体育活动的学生有25人,参加音乐活动的有26人,参加美术活动的有24人,同时参加体、音活动的有16人,同时参加音、美活动的有15人,同时参加美、体活动的有14人,三个组织都参加的有5人,这个班共有多少名学生参加活动?()
电视直播系统通常采用()方式进行信号的传播。
已知复数z的实部为—1,虚部为2,则z2表示的点在().
下列关于明代自然科学成就的说法中,正确的是()。
统计表明,美国亚利桑那州死于肺病的人的比例大于其他州死于肺病的人的比例,因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?
Researchersdisagreewhetherthe"useitorloseit"philosophyholdsforcognitiveaging,butthereisoneevidencethatkeepin
最新回复
(
0
)