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

admin2019-05-17 68

问题设循环队列的存储空间为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://kaotiyun.com/show/xJRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’,’’w’’)；fputs(’’abc’’,fp)；fclose(fp)；fp=fopen(

以下叙述中正确的是

以下选项中非法的C语言字符常量是

以下关于结构化程序设计的叙述中正确的是

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：1l111

下列排序方法中，最坏情况下比较次数最少的是（）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

以下选项中合法的实型常量是（）。

以下选项中关于C语言常量的叙述错误的是（）。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

()是人脑对物体的长度、面积、体积在量方面变化的反映。

下列不属于声卡功能的是______。

保证设定的条件有哪些?

下列各项，不属于败毒散组成药物的是()

罪责刑相适应原则

计算机能直接识别的语言是()。

贷款回收是指借款人按借款合同约定的还款计划、还款方式及时、足额地偿还()。

计算机中16位浮点数的表示格式如图1所示：某机器码为1110001010000000。若阶码为移码且尾数为反码，其十进制真值为(8)；若阶码为移码且尾数为原码，其十进制真值为(9)；若阶码为补码且尾数为反码，其十进制真值为

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’,’’w’’)；fputs(’’abc’’,fp)；fclose(fp)；fp=fopen(

以下叙述中正确的是

以下选项中非法的C语言字符常量是

以下关于结构化程序设计的叙述中正确的是

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：1l111

下列排序方法中，最坏情况下比较次数最少的是（）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

以下选项中合法的实型常量是（）。

以下选项中关于C语言常量的叙述错误的是（）。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

()是人脑对物体的长度、面积、体积在量方面变化的反映。

下列不属于声卡功能的是______。

保证设定的条件有哪些?

下列各项，不属于败毒散组成药物的是()

罪责刑相适应原则

计算机能直接识别的语言是()。

贷款回收是指借款人按借款合同约定的还款计划、还款方式及时、足额地偿还()。

计算机中16位浮点数的表示格式如图1所示：某机器码为1110001010000000。若阶码为移码且尾数为反码，其十进制真值为(8)；若阶码为移码且尾数为原码，其十进制真值为(9)；若阶码为补码且尾数为反码，其十进制真值为

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。