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

admin2019-11-14 42

问题设循环队列的存储空间为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全国计算机二级

在计算机中，1KB表示的二进制位数是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

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

下列数据结构哪个是非线性结构?()

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

在某国一艘远洋考察船上，船员长期食用罐头食品，部分人近来出现牙龈肿痛出血，皮肤瘀点或瘀斑，倦怠，乏力，伤口愈合迟缓。从营养学角度考虑，可能缺乏的是()。

AhardBrexitposesriskstotheintegrityoffinancialmarketsandcouldmakeithardertoprotectconsumersfromwrongdoingby

李某，男，40岁。因情绪紧张诱发成疾，烦渴引饮，口干喜凉，舌红，苔黄少津，脉象洪大。该病例中医治法应为

全血通常储存的时间为

建设工程材料消耗中，不构成工程实体的摊销性材料属于（）。

如图所示，一个绝热活塞P把容器分隔成A、B两部分，它们的容积之比是1:3，A、B内装有同种气体，温度均为t1=0℃，此时活塞处于平衡状态，现将两部分气体温度都升高到t2=273℃，则活塞将()。

董事会和高级管理层应当充分认识到自身对风险管理所承担的责任，并确保风险管理政策措施能够在整个金融企业得到贯彻和落实是指金融风险管理的()。

根据物权法律制度的规定，债务人有权处分的下列权利中，可以抵押的有()。

NetWare文件系统的目录与文件建立在