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

admin2018-01-11 42

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/3ya0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：

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

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

对下列二叉树进行中序遍历的结果是【　】。

若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j

为了确定最佳现金持有量，企业可以采用的方法有【】

—CouldIborrowapen,please?—______

Ifyouarepatient______thepatients,youcanachievesuccessinyourwork.

急性氟中毒抢救处理的不恰当方法是

()是银行最高等级控制。

房地产本身并不能产生收益,也就是说房地产的收益是在()中产生的。

男性，50岁，近半年来慢性咳嗽，有时痰中可见少量血丝。吸烟史35年。X线检查见左侧肺门部直径约3～4cm大小的肿物，边界不规则，侵及左主支气管。支气管镜活体组织检查诊断为高分化鳞状细胞癌，支持该诊断的病理变化是

Japanisasmallcountrywithfewnaturalresources.【C1】______this,Japaneseproductivity,therateatwhichgoodsareproduced,

A、ThemeetingresultedinbothcountriesoccupyingSanJuanIsland.B、ThemeetingresultedinBritishownershipoftheisland.C

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

二级C语言

NCRE全国计算机二级

执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：

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

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。

对下列二叉树进行中序遍历的结果是【 】。

若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j

为了确定最佳现金持有量，企业可以采用的方法有【】

—CouldIborrowapen,please?—______

Ifyouarepatient______thepatients,youcanachievesuccessinyourwork.

急性氟中毒抢救处理的不恰当方法是

()是银行最高等级控制。

房地产本身并不能产生收益,也就是说房地产的收益是在()中产生的。

男性，50岁，近半年来慢性咳嗽，有时痰中可见少量血丝。吸烟史35年。X线检查见左侧肺门部直径约3～4cm大小的肿物，边界不规则，侵及左主支气管。支气管镜活体组织检查诊断为高分化鳞状细胞癌，支持该诊断的病理变化是

Japanisasmallcountrywithfewnaturalresources.【C1】______this,Japaneseproductivity,therateatwhichgoodsareproduced,

A、ThemeetingresultedinbothcountriesoccupyingSanJuanIsland.B、ThemeetingresultedinBritishownershipoftheisland.C

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

对下列二叉树进行中序遍历的结果是【　】。