设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2019-11-14 50

问题设循环队列的存储空间为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-l=48次。

转载请注明原文地址:https://kaotiyun.com/show/E2Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列数据结构中，属于非线性结构的是()。

支持子程序调用的数据结构是()。

IT公司持有A公司发行的股票，公司投资报酬率为15％，预计A公司未来3年股利将高速增长，成长率为20％。在此以后转为正常增长，增长率为12％。A公司最近支付的股利是2元。要求：计算该公司股票的内在价值。

患者女性，30岁。因低热、乏力、盗汗、干咳两月前来就诊。X线胸片检查示：右肺片状阴影伴空洞。痰涂片可找到抗酸杆菌。治疗2个月后查肝功：ALT340U／L，AST200U／L、TBil83．5μmol／L，肝炎分型检查均为阴性。应考虑为

患者，女，30岁。下岗后，心情不好，近半月，自感胃脘痞满，纳谷不香，腹胀便溏，胸闷喜叹息，舌淡红，脉弦缓。临床辨证为

实现产业结构高度化，要求资源利用水平随着经济技术的进步不断突破原有界限，从而不断推进产业结构中()的成长。

公司型基金的基金公司负责基金的投资操作和日常管理。()

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

Surgeonswillsoonbeabletoentertheeyetocarryoutoperations—atleastinavirtualsense.Techniquesderivedfromvirtual

Thedoctorsmusthavemadegreateffortstotreatthepatient,______hehasrecoveredfromhisseriousinjury.

WhichofthefollowingisfalseaboutMr.Bush?