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

admin2018-01-11 64

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位：real指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：　　main()　　{intk=5，n=0；　　while(k＞0)　　{switch(k)　　{default：break；

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

下列程序的输出结果是________。#includesb(ints[]，intb){staticintn=3；b=s[n]；n--：return(b)；}

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

下列对于线性链表的描述中正确的是

下列选项中，不是一个算法的基本特征的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

辛弃疾《贺新郎．同父见和再用的答之》的艺术风格是()

全身消炎药治疗牙周病主要用于

时间序列是指同类现象指标值按时间顺序排列而形成的数列。由以下几部分组成,即()。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。

2015年7月，在中国学术家协会学术教育委员会与中央美院联合主办的“为社会创新的美术教育”国际学术研讨会上达成了让美术教育成为滋养社会创新的重要源泉的“北京共识”，下列说法不正确的是()。

秦朝把司法机关判案的成例称为()。

划分历史唯物主义和历史唯心主义的惟一标准在于

A.aTVsetandacomputerB.thecombinationofbroadcastandiPodC.amusethemselvesD.voiceandmusicE.helpstudentsstud

Thebypassoperation(心脏搭桥手术)【C1】____open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】_

AdamwasborninArgentina.

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

二级C语言

NCRE全国计算机二级

有下列程序： main() {intk=5，n=0； while(k＞0) {switch(k) {default：break；

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

下列程序的输出结果是________。#includesb(ints[]，intb){staticintn=3；b=s[n]；n--：return(b)；}

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

下列对于线性链表的描述中正确的是

下列选项中，不是一个算法的基本特征的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

辛弃疾《贺新郎．同父见和再用的答之》的艺术风格是()

全身消炎药治疗牙周病主要用于

时间序列是指同类现象指标值按时间顺序排列而形成的数列。由以下几部分组成,即()。

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到( )止。

2015年7月，在中国学术家协会学术教育委员会与中央美院联合主办的“为社会创新的美术教育”国际学术研讨会上达成了让美术教育成为滋养社会创新的重要源泉的“北京共识”，下列说法不正确的是()。

秦朝把司法机关判案的成例称为()。

划分历史唯物主义和历史唯心主义的惟一标准在于

A.aTVsetandacomputerB.thecombinationofbroadcastandiPodC.amusethemselvesD.voiceandmusicE.helpstudentsstud

Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___

AdamwasborninArgentina.

有下列程序：　　main()　　{intk=5，n=0；　　while(k＞0)　　{switch(k)　　{default：break；

依据委托监理合同示范文本，监理合同的有效期是从监理合同双方签字之日起，到(　　)止。

Thebypassoperation(心脏搭桥手术)【C1】____open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】_