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

admin2017-03-05 92

问题设循环队列的存储空间为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/c8qp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。

如图所示，两个关系R1和R2：则由关系R1和R2得到关系R3的操作是()。

下列关于报表的叙述中，正确的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。

下列关于控件的说法错误的是()。

下列关于货币数据类型的叙述中，错误的是()。

下列作品集不属于陆游的是()

第1腰椎的体表定位标志是

对于有痰剧咳的患畜，应该选择

引起婴幼儿腹泻最常见的病原体是

患者，男性，3年前行全口修复，使用1年后，一颗人工牙完整脱落，同时发现吃食物费力。咬合恶心，出现疼痛，要求诊治。出现疼痛的原因是

(20ll，2013)质量为m，半径为R的均质圆盘，绕垂直于图面的水平轴O转动，其角速度为ω，在图4—78示瞬时，角加速度为零，盘心C在其最低位置，此时将圆盘的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为()。

政府对建设工程质量监督的职能（）。

商业银行操作风险的特点是()。

非正常损失的购进货物及相关的应税劳务，其进项税额不得从销项税额中抵扣。非正常损失是指()。

SportsManyanimalsengageinplay,buthomosapiensistheonlyanimaltohaveinventedsports.Sincesportsareaninventi

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

二级MS Office高级应用

NCRE全国计算机二级

如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。

如图所示，两个关系R1和R2：则由关系R1和R2得到关系R3的操作是()。

下列关于报表的叙述中，正确的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是( )。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为( )。

下列关于控件的说法错误的是()。

下列关于货币数据类型的叙述中，错误的是()。

下列作品集不属于陆游的是()

第1腰椎的体表定位标志是

对于有痰剧咳的患畜，应该选择

引起婴幼儿腹泻最常见的病原体是

患者，男性，3年前行全口修复，使用1年后，一颗人工牙完整脱落，同时发现吃食物费力。咬合恶心，出现疼痛，要求诊治。出现疼痛的原因是

(20ll，2013)质量为m，半径为R的均质圆盘，绕垂直于图面的水平轴O转动，其角速度为ω，在图4—78示瞬时，角加速度为零，盘心C在其最低位置，此时将圆盘的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为()。

政府对建设工程质量监督的职能（）。

商业银行操作风险的特点是()。

非正常损失的购进货物及相关的应税劳务，其进项税额不得从销项税额中抵扣。非正常损失是指()。

SportsManyanimalsengageinplay,buthomosapiensistheonlyanimaltohaveinventedsports.Sincesportsareaninventi

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

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。