首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-23
46
问题
设循环队列的存储空间为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://jikaoti.com/ti/A850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
下列关于栈的叙述中,正确的是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
在数据库中建立索引的目的是
在VisualFoxPro的数据库表中只能有一个
SQL语句中修改表结构的命令是
在VisualFoxPro中,下列描述错误的是
下面有关数据库表和自由表的叙述中,错误的是
在VisualFoxPro中,参照完整性规则不包括
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
随机试题
阅读下文,回答问题。
肾素一血管紧张素系统活动增强时
患者女,50岁。有12年糖尿病病史。因昏迷入院,呼吸有烂苹果味,查体:血压12/5.3kPa,脉搏110次/分,呼吸28次/分,尿糖和酮体(++)。为了确诊,需要进行检查的项目不包括
社会化、专业化、市场化是物业管理的三个基本特征。()
1996年4月,某外贸企业从某摩托车厂购进摩托车200辆,取得的增值税专用发票上注明的单价是0.5万元,当月即全部报关出口,离岸单价是800美元(汇率1美元:8.3元人民币),该企业应退消费税税款( )万元。
在班级管理中,特别是在达成班级目标上,班主任的领导才能显得非常重要.班主任的领导方式一般可分为以下哪些类型?()
社区工作者要具备的基本素质包括()。
常用的加密算法包括:Ⅰ、DESⅡ、ElgamalⅢ、RSAⅣ、RC-5V、IDEA在这些加密算法中,属于对称加密算法的为______。
(Iinvited)JoeandLinda(aswellas)Tom(todinner),but(neither)ofthemcame.
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp
最新回复
(
0
)