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

admin2020-02-26 43

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列结构中属于线性结构链式存储的是

在数据库中，产生数据不一致的根本原因是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

2010年甲公司的利润总额为5000000元，适用的所得税税率为25％，当年发生的有关交易和事项中，会计处理与税务处理存在的差异如下：(1)支付违法经营罚款100000元。(2)取得国债利息收入50000元。(3)年末计提了300000元的存货跌价准

肝气郁结型胁痛的主症特点是：瘀血阻络型胁痛的主症特点是：

免疫细胞产生、分化成熟的场所

治疗偏头痛的配方取穴是()

根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号

简述中国民族乐器的分类并至少各列举三种。

Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是(　　)。

Howmanypeoplelosttheirlivesworldwideinemergenciesin2008?

LuckyChip.Goodman.ThePantechnicon.AdmiralCodrington.Thosenamesshouldpromptoneoftworeactions.Eitheryou’recomplet

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

二级MS Office高级应用

NCRE全国计算机二级

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列结构中属于线性结构链式存储的是

在数据库中，产生数据不一致的根本原因是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

2010年甲公司的利润总额为5000000元，适用的所得税税率为25％，当年发生的有关交易和事项中，会计处理与税务处理存在的差异如下：(1)支付违法经营罚款100000元。(2)取得国债利息收入50000元。(3)年末计提了300000元的存货跌价准

肝气郁结型胁痛的主症特点是：瘀血阻络型胁痛的主症特点是：

免疫细胞产生、分化成熟的场所

治疗偏头痛的配方取穴是()

根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号

简述中国民族乐器的分类并至少各列举三种。

Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是( )。

Howmanypeoplelosttheirlivesworldwideinemergenciesin2008?

LuckyChip.Goodman.ThePantechnicon.AdmiralCodrington.Thosenamesshouldpromptoneoftworeactions.Eitheryou’recomplet

　　Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

下列各句中，没有语病的一句是(　　)。