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

admin2021-01-11 51

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

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

答案A

解析该题中rear－front＝front－1－front＜0，则该循环队列中的元素个数为REAR－front＋50＝front－1－front＋50＝49。在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为49－1＝48。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

软件系统总体结构图的作用是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

下列叙述中错误的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

下列叙述中，错误的是()。

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil

眼球的屈光结构有

慢性化脓性中耳炎近期并发面瘫者，首要的处理是

临时医嘱

可按其严重程度，发生频率或症状的系统性列出的是生产企业根据各自样品稳定性考察的实测数据，制定本企业的中药品种的

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

图书表中有“出版日期”字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___

1/3+3/7=______

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

二级MS Office高级应用

NCRE全国计算机二级

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

软件系统总体结构图的作用是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

下列叙述中错误的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

下列叙述中，错误的是()。

Studiesshowthatthe【C1】______whohasconsumedanamountofalcohol【C2】______thelimitisnomore【C3】______tohaveanautomobil

眼球的屈光结构有

慢性化脓性中耳炎近期并发面瘫者，首要的处理是

临时医嘱

可按其严重程度，发生频率或症状的系统性列出的是生产企业根据各自样品稳定性考察的实测数据，制定本企业的中药品种的

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

图书表中有“出版日期”字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___

1/3+3/7=______

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil