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

admin2018-10-16 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

在使用程序流程图来表示算法时，菱形用来表示_______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：cas

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

在面向对象方法中，类之间共享属性和方法的机制称为______。

已经定义ch为字符型变量，以下赋值语句中错误的是______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。

阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；

王国维在《人间词话》中提出了()

艾叶治疗的胎动不安属于（　　）。黄芩治疗的胎动不安属于（　　）。

A．横目斜视B．昏睡露睛C．瞳孔散大D．目睛微定E．双睑下垂肝风内动表现是()

属于第二代抗精神病药的是

A、氯雷他定B、富马酸酮替芬C、盐酸雷尼替丁D、奥美拉唑E、西咪替丁在分子结构中含有吡啶环的药物

根据《建筑工程建筑面积计算规范》GB／T50353—2013，半地下室车库建筑面积的计算，正确的是()。【2010年真题】

认知领域的教学目标分为知识、领会、、综合和评价等六个层次。

2013年全国共批准建设用地53．43万公顷，其中，农用地转建设用地37．24万公顷，占用耕地21．96万公顷，同比分别下降13．1％、13．2％、15．3％。批准单独选址和城镇村建设用地同比分别下降20．5％和8．5％。2009-2013年期间平均

SumerianContributionsP1:Beforeabout4500B.C.,lowerMesopotamia,thewholeplainbetweenandoneithersideoftheTigrisa

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

在使用程序流程图来表示算法时，菱形用来表示_______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：cas

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

在面向对象方法中，类之间共享属性和方法的机制称为______。

已经定义ch为字符型变量，以下赋值语句中错误的是______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。

阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；

王国维在《人间词话》中提出了()

艾叶治疗的胎动不安属于（ ）。黄芩治疗的胎动不安属于（ ）。

A．横目斜视B．昏睡露睛C．瞳孔散大D．目睛微定E．双睑下垂肝风内动表现是()

属于第二代抗精神病药的是

A、氯雷他定B、富马酸酮替芬C、盐酸雷尼替丁D、奥美拉唑E、西咪替丁在分子结构中含有吡啶环的药物

根据《建筑工程建筑面积计算规范》GB／T50353—2013，半地下室车库建筑面积的计算，正确的是()。【2010年真题】

认知领域的教学目标分为知识、领会、______、______综合和评价等六个层次。

2013年全国共批准建设用地53．43万公顷，其中，农用地转建设用地37．24万公顷，占用耕地21．96万公顷，同比分别下降13．1％、13．2％、15．3％。批准单独选址和城镇村建设用地同比分别下降20．5％和8．5％。2009-2013年期间平均

SumerianContributionsP1:Beforeabout4500B.C.,lowerMesopotamia,thewholeplainbetweenandoneithersideoftheTigrisa

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

艾叶治疗的胎动不安属于（　　）。黄芩治疗的胎动不安属于（　　）。

认知领域的教学目标分为知识、领会、、综合和评价等六个层次。