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

admin2017-11-28 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV

下列打开文件的表达式中，错误的是

针对数组定义intdata[10];，下列表述中错误的是

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【　】程序设计。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

用链表表示线性表的优点是()。

肝硬化者选用

血小板增多的常见原因不包括

氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示

雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内，其位置宜靠近保护对象并便于操作。

外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。

古典学派认为，利率是某些经济变量的函数，即()。

违反存期约定提前支取的存款，适用()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Finncan’tspeakItalian.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV

下列打开文件的表达式中，错误的是

针对数组定义intdata[10];，下列表述中错误的是

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【 】程序设计。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序的执行速度，则应该选用()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

用链表表示线性表的优点是()。

肝硬化者选用

血小板增多的常见原因不包括

氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示

雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内，其位置宜靠近保护对象并便于操作。

外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。

古典学派认为，利率是某些经济变量的函数，即()。

违反存期约定提前支取的存款，适用()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Finncan’tspeakItalian.

程序设计分为面向过程程序设计和面向对象程序设计，具有继承性特点的程序设计称为【　】程序设计。