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

admin2019-01-19 39

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

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；
操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括(　　)。

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

要将“选课成绩”表中学生的成绩取整，可以使用()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

由多个操作构成的宏，执行时是按()依次执行的。

以下关于空值(NULL值)叙述正确的是

下列叙述中正确的是

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

某施工标段合格水泥原价每吨380元，运杂费每吨20元，场外运输损耗率1％，采购及保管费率为2．06％，每吨水泥袋包装回收为5元，那么该标段所用水泥的预算价格为()元／吨。

A．绝经后出现阴道流血B．继发性渐进性痛经C．接触性出血D．不规则阴道流血，经量增多E．术后7～8天出现阴道流血子宫颈癌的早期表现为

患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。术后第1天，胃管引流出鲜红色血性液400ml，正确的处理是

下列各项中，不属于单位工程施工组织设计主要内容的是()。

学生票为半价坐票、加快票、空调票、动车组列车只发售二等座车学生票，票价为公布票价的75%。()

依法行政的核心概念是：

-1，0，27，()

“学会一种最好的解决办法来解决可能对角色行为构成威胁的具体问题”描述的是思维的()

以下选项中，合法的C语言常量是（）。

He______readingsilentlyatfirst.

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括( )。

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

要将“选课成绩”表中学生的成绩取整，可以使用()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

由多个操作构成的宏，执行时是按()依次执行的。

以下关于空值(NULL值)叙述正确的是

下列叙述中正确的是

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

某施工标段合格水泥原价每吨380元，运杂费每吨20元，场外运输损耗率1％，采购及保管费率为2．06％，每吨水泥袋包装回收为5元，那么该标段所用水泥的预算价格为()元／吨。

A．绝经后出现阴道流血B．继发性渐进性痛经C．接触性出血D．不规则阴道流血，经量增多E．术后7～8天出现阴道流血子宫颈癌的早期表现为

患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。术后第1天，胃管引流出鲜红色血性液400ml，正确的处理是

下列各项中，不属于单位工程施工组织设计主要内容的是()。

学生票为半价坐票、加快票、空调票、动车组列车只发售二等座车学生票，票价为公布票价的75%。()

依法行政的核心概念是：

-1，0，27，()

“学会一种最好的解决办法来解决可能对角色行为构成威胁的具体问题”描述的是思维的()

以下选项中，合法的C语言常量是（）。

He______readingsilentlyatfirst.

数据库系统的三级模式不包括(　　)。