首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。 为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。 为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-05
113
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。
为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear。顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是窄队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/c8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
VBA中不能实现错误处理的语句结构是( )。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
下列关于二叉树的叙述中,正确的是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
从以下五个选项中选择正确一个正确答案填空:A.自然对比B.人工对比C.双重对比D.弛豫时间差异E.组织密度MRI图像的对比是依赖()
诸多给药方式中,儿童用药最适宜的是
与气虚关系最密切的脏腑是
女,55岁。近2个月来反复间歇性右上腹部不适,伴肩背部牵拉感,尤以进油腻食物后易出现。本次发病因进食油腻食物后突发右上腹持续性疼痛3小时,伴阵发性绞痛,疼痛放射至右肩背部,伴恶心、呕吐。周围血常规检查可呈
下列哪些行为不构成限制竞争行为?
甲能源股份有限公司拟在深交所中小板市场首次发行股票并上市,其募集资金使用项目除用于主营业务外。不得用于()。
ISO/TR10014《质量经济性管理指南》给出的实施程序是从_______开始的。
与一般文物古迹不同,历史文化街区作为历史文化遗产的重要_______,是一个综合的体系。这些街区不仅拥有古建筑、古院落、古街道等物质遗存,更重要的是大量居民仍居住其中,其日常生活本身就是过去的时空再现,是活的历史,人们从中能够_______历史风情,可以走
Man:Areyoumovingintoanewhouse?Needahandwiththoseboxes?Woman:That’sOK.Icanmanage.Theylookbigbutaren’tver
AllofthefollowingarelexicalwordsEXCEPT
最新回复
(
0
)