首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2018-06-01
38
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、48
D、49
答案
C
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front一1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n—1次,即48次。故答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/oG30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统(DBMS)是
关系数据库管理系统能实现的专门关系运算包括()。
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
下面对查询功能的叙述中正确的是()。
在关系数据模型中,每一个关系都是一个()。
下列链表中,其逻辑结构属于非线性结构的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
随机试题
下列选项中,可用成语略写法快速书写的词组是()。
【T1】Canlovereallylastalifetime?Absolutely.【T2】Butonlyifyoubelievethefairytaleoflivinghappilyforever.Ateamof
小脑病变时的典型步态为()
阅读李白《行路难》(其一),然后回答下列小题。金樽清酒斗十千,玉盘珍羞直万钱。停杯投箸不能食,拔剑四顾心茫然。欲渡黄河冰塞川,将登太行雪满山。闲来垂钓碧溪上,忽复乘舟梦日边。行路难,行路难,多歧路,今安在?长风破浪会有时,直挂云帆济沧海。分
A.桃红四物汤B.血府逐瘀汤C.复元活血汤D.身痛逐瘀汤E.补阳还五汤
中国保监会规定保险公司应至少将分红保险业务当年度可分配盈余的()分配给客户。
人们在一生中所进行的身体锻炼和所受到的各种体育教育的总和称为()。
根据材料回答下列问题。2008年全国共查处广告违法案件51599件,下降8.88%;罚没金额2.47亿元,比上年同期减少2528.90万元,下降9.30%。其中共查处虚假广告:14150件,比上年同期减少2234件,下降13.64%;非法经营广告9694
行政组织的法定最高决策权和管理权由行政首长一人行使并负责的组织体制是:()
Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneisthefamiliar"tom
最新回复
(
0
)