首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-11-14
31
问题
设循环队列的存储空间为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-l=48次。
转载请注明原文地址:https://kaotiyun.com/show/E2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下面叙述中正确的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
冒泡排序在最坏情况下的比较次数是
下列数据结构中,不能采用顺序存储结构的是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
支持子程序调用的数据结构是()。
随机试题
1岁男婴,体胖,第1胎平产,突然阵发性哭闹,面色苍白,不发作时,嬉逗如常,已排果酱样大便2次。其母述患儿起病至就诊时已有12小时,对该患儿的最佳治疗方案是
将小儿体质特点概括为“脏腑柔弱,易虚易实,易寒易热”的古代医家是()
患者女性,81岁,退休干部。冠心病住院治疗,住院前3天与护士们关系融洽。第4天,年轻护士张某在为其进行静脉输液时,静脉穿刺3次均失败,更换李护士后方成功。患者非常不满,其女儿向护士长抱怨。从此,患者拒绝张护士为其护理针对此患者的特点,最佳的护患关系模式
氽业发出各种材料应负担的成本差异按当月材料成本差异率计算,若发出材料时就要确定其实际成本,则也可按上月材料成本差异率计箅。()
当可接受的检查风险降低时,注册会计师可能采取的措施是()。
房地产估价的基本方法是()。
柏辽兹的《近代乐器和管弦乐法》是一本关于()的教科书。
“人际环”是一种描述人际互动的模式。它主要显示怎样的性格特征有利于与他人建立良好的关系,“人际环”显示的规律是:在控制维度上遵循互补原则,即支配引起顺从,顺从引起支配;在亲和维度上遵循相似原则,即敌对引起敌对,友好引起友好。遵循这样的规律有助于良好人际关系
甲收藏的《祖国山河一片红》邮票为其邻居乙(镇长)所喜欢,但乙又不愿以市场价购买。2001年,甲申请宅基地建房,乙得知后指示相关人员拖延不办。甲找到乙,乙说如果将《祖国山河一片红》邮票以2000元卖给我,则宅基地一事可以办成。2001年3月7日,甲出于无奈,
公共危机管理是政府管理的一项重要内容。下列不属于公共危机管理原则的是()。
最新回复
(
0
)