首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-20
56
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下不属于SQL数据操作命令的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
算法的有穷性是指( )。
支持子程序调用的数据结构是( )。
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的左4位为"1962"的职工的最高工资值,正确的SQL命令是
算法的空间复杂度是指()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
电动机的运行状态可分为()。
A.NAD+B.FADC.NADP+D.NADPH+H-β-羟脂酰CoA脱氢酶的辅因子是
女性若白带多,在尿沉渣中常可见(显微镜下)下列何种细胞增多()
患者男,18岁,淋雨后高热、寒战,体温很快达到39.5℃,WBC20×109/L,X线胸片示大叶性肺炎。该病常见的致病菌是
乳膏剂的制法是()。
对增加国内供应数量满足国内需求的产出物,它的影子价格是根据供求状况来选取的,当()时选取价格中较高者。
下列情况中可不设备用泵的是()。
相对于非概率抽样而言,概率抽样的特点不包括()。
按照蒙代尔—弗莱明模型分析,在固定汇率制度下,如果资本不完全流动,则货币政策和财政政策都无效。()
劳动、资本、技术、管理等生产要素是社会生产不可或缺的因素。在我国社会主义初级阶段,实行按生产要素分配的必要性和根据是()
最新回复
(
0
)