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

admin2019-01-19 72

问题设循环队列的存储空间为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中，空数据库的含义是()。

下列选项中，属于白盒测试方法的是()。

用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

HTTP协议是运行于（）协议之上的应用层协议。

计算机存储器中，组成一个宁节的二进制位数是

下列数据结构中，能用二分法进行查找的是

下列数据结构中，属于非线性结构的是()。

女，37岁，大便时阴道脱出肿物1月余。妇科检查：宫颈外口距阴道口2cm，用力时见阴道前壁膨出，余无异常

X线检查常可显影的结石是

牙周病的局部病因因素有多种，但不包括

实地调研有很多优势和优点，但是它有一个弱点在于，受访者可能会受到访问者的影响。(　　)

小肌肉群动作技能的学习绩效与智力之间存在着相关性，其相关程度是()。

学习者为了提高学习效果和效率，有目的、有意识地制定的学习方案是()。

(1)父母责备(2)留校打球(3)爬树翻墙(4)校门关闭(5)一瘸一拐

有以下程序voidss(chars,chart){while(s){if(s==t)s=t-′a′+′A′;s++;}}main(){charstr1[100]="abcddfefdbd",c=′d′

Scarcelyhadtheysettledthemselvesintheirseatsinthetheatrewhilethecurtainwentup.

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

二级MS Office高级应用

NCRE全国计算机二级

对不同类型的运算符，优先级的规定是( )。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

在Access中，空数据库的含义是()。

下列选项中，属于白盒测试方法的是()。

用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

HTTP协议是运行于（）协议之上的应用层协议。

计算机存储器中，组成一个宁节的二进制位数是

下列数据结构中，能用二分法进行查找的是

下列数据结构中，属于非线性结构的是()。

女，37岁，大便时阴道脱出肿物1月余。妇科检查：宫颈外口距阴道口2cm，用力时见阴道前壁膨出，余无异常

X线检查常可显影的结石是

牙周病的局部病因因素有多种，但不包括

实地调研有很多优势和优点，但是它有一个弱点在于，受访者可能会受到访问者的影响。( )

小肌肉群动作技能的学习绩效与智力之间存在着相关性，其相关程度是()。

学习者为了提高学习效果和效率，有目的、有意识地制定的学习方案是()。

(1)父母责备(2)留校打球(3)爬树翻墙(4)校门关闭(5)一瘸一拐

有以下程序voidss(char*s,chart){while(*s){if(*s==t)*s=t-′a′+′A′;s++;}}main(){charstr1[100]="abcddfefdbd",c=′d′

Scarcelyhadtheysettledthemselvesintheirseatsinthetheatrewhilethecurtainwentup.

对不同类型的运算符，优先级的规定是(　　)。

实地调研有很多优势和优点，但是它有一个弱点在于，受访者可能会受到访问者的影响。(　　)

有以下程序voidss(chars,chart){while(s){if(s==t)s=t-′a′+′A′;s++;}}main(){charstr1[100]="abcddfefdbd",c=′d′