首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-20
60
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m.1
C、rn.2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/QI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
以下不属于SQL数据操作命令的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
旨在弄清一种因素产生的原因及其作用大小,回答“为什么”、“如何”的问题的国际营销调研属于()
最直接联系核苷酸合成与糖代谢的物质是
对糖尿病患者进行糖尿病教育时,应该强调:为预防糖尿病酮症酸中毒的发生,不正确的是
下列变态反应中由细胞介导的是()。
公安机关和检察机关在本案诉讼活动中有哪些做法违反诉讼程序规定,为什么?法院在本案一审和二审中有哪些做法不符合刑事诉讼法的规定,为什么?
《公路工程试验检测仪器设备检定/校准指导手册》对公路工程试验检测仪器设备进行了分类管理。分类的依据是()。
有关焊接工艺评定和焊接工艺评定报告的作用,正确的说法是()。
Ilikeridingmybike.Thoughitisnotverynew,butitis【M1】______mybestfriend.Ifindveryconvenienttogoanywherewith
普通话里,“雨”“以”“五”的不同,主要是()的不同。
Whatisthepurposeofthepassage?Whatcanweinferfromthepassage?
最新回复
(
0
)