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

admin2018-01-11 43

问题设循环队列的存储空间为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全国计算机二级

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

在C语言程序中可用做用户标识符的是()。

设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

2006—2014年中，住宅地价增长率高于2015年的年份有()个。

关于折校，说法正确的有()。

腺淋巴瘤主要发生在

不作用于阿片受体的镇痛药是

早晨作业时间不得早于()时。

上市公司对外提供担保，被担保对象资产负债率超过一定比例时，须经股东大会审批。该比例是()。

为散客旅游团提供导游服务时，导游员应提前()抵达集合地点。

学习动机强化理论的提出者是()。

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

二级C语言

NCRE全国计算机二级

有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

在C语言程序中可用做用户标识符的是()。

设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

2006—2014年中，住宅地价增长率高于2015年的年份有()个。

关于折校，说法正确的有()。

腺淋巴瘤主要发生在

不作用于阿片受体的镇痛药是

早晨作业时间不得早于()时。

上市公司对外提供担保，被担保对象资产负债率超过一定比例时，须经股东大会审批。该比例是()。

为散客旅游团提供导游服务时，导游员应提前()抵达集合地点。

学习动机强化理论的提出者是()。

有以下程序：　　viodfun(inta，intb，intc)　　{a=456；b=567；c=678；}　　main()　　{intx=1

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。