首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-15
55
问题
设循环队列的存储空间为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/BG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
下面对视图的描述中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
下列有关过程调用的叙述中,正确的是()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
使用SQL语句进行分组检索时,为了去掉不满足条件的分组,应当
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
对下列二叉树进行前序遗历的结果为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
横断层面上不能作为左叶间裂划分的标志性结构
简述汇票可分为哪些种类。
通过亲身实践来获得知识、技能,体现了课外校外教育的【】
血细胞包括红细胞、白细胞和_______,三者均来源于骨髓内生成的_______。
护士进行母乳喂养教育正确的内容是
公司型基金的持有人是基金公司的()
阅读《荷塘月色》的教学实录片段,回答问题。师:朱自清的这篇散文是有名的美文,请大家讨论一下,说说自己觉得最美的句子并简述理由。生:我最喜欢“层层的叶子中间,零星地点缀着些白花,有袅娜地开着的,有羞涩地打着朵儿的;正如一粒粒的明珠,又如碧天里的星星,又如
我们使用FORMATC-命令所做的格式化是(49)。
下列属于计算机病毒特征的是
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes9-13onyouranswersheet,writeTRU
最新回复
(
0
)