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

admin2018-01-11 65

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

在深度为5的满二叉树叶中，叶子结点的个数为()。

以下程序运行后的输出结果是_________。main(){inti=10，j=0；do{j=j+i；i--；}while(i＞2)：printf("％d＼n"，j)；}

下列叙述中正确的是()。

下列程序的执行结果是()。#includemain(){inta，b，C；a=b=2，c=1；c=(a++)-1；printf("％d，％d"，a，c)；c+=-a+++(

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

三种基本结构中，能简化大量程序代码的是()。

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

以下叙述中错误的是()。

栈通常采用的两种存储结构是

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

硝酸为无色或()透明液体，是一种基本化工原料，广泛用于制造化肥和炸药。

Word启动后，屏幕上出现一个空白的文本区，其标题名默认为是()。

Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【

被动接受是()。

张某2005年的退休工资应缴纳的个人所得税为(　　)元。张某两次取得的劳务报酬共计应缴纳的个人所得税为(　　)元。

下列哪种情况下用人单位可以招用未满16周岁的未成年人，并须报县级以上劳动行政部门批准?()

我国的改革是()。

有三个人的年龄各不相同，且他们的年龄总和为93岁，其中有两个人的年龄是平方数。如果倒退16年，这三个人中仍有两个人的年龄是平方数。则这三个人的年龄分别是()。

首先提出“实验心理学”一词的学者是

已知函数x=f(x，y)的全微分dz=2xdx－2ydy，并且f(1，1)=2。求f(x，y)在椭圆域D={(x，y)|x2+≤1}上的最大值和最小值。

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

二级C语言

NCRE全国计算机二级

在深度为5的满二叉树叶中，叶子结点的个数为()。

以下程序运行后的输出结果是_________。main(){inti=10，j=0；do{j=j+i；i--；}while(i＞2)：printf("％d＼n"，j)；}

下列叙述中正确的是()。

下列程序的执行结果是()。#includemain(){inta，b，C；a=b=2，c=1；c=(a++)-1；printf("％d，％d"，a，c)；c+=-a+++(

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

三种基本结构中，能简化大量程序代码的是()。

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

以下叙述中错误的是()。

栈通常采用的两种存储结构是

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；

硝酸为无色或()透明液体，是一种基本化工原料，广泛用于制造化肥和炸药。

Word启动后，屏幕上出现一个空白的文本区，其标题名默认为是()。

Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【

被动接受是()。

张某2005年的退休工资应缴纳的个人所得税为( )元。张某两次取得的劳务报酬共计应缴纳的个人所得税为( )元。

下列哪种情况下用人单位可以招用未满16周岁的未成年人，并须报县级以上劳动行政部门批准?()

我国的改革是()。

有三个人的年龄各不相同，且他们的年龄总和为93岁，其中有两个人的年龄是平方数。如果倒退16年，这三个人中仍有两个人的年龄是平方数。则这三个人的年龄分别是()。

首先提出“实验心理学”一词的学者是

已知函数x=f(x，y)的全微分dz=2xdx－2ydy，并且f(1，1)=2。求f(x，y)在椭圆域D={(x，y)|x2+≤1}上的最大值和最小值。

张某2005年的退休工资应缴纳的个人所得税为(　　)元。张某两次取得的劳务报酬共计应缴纳的个人所得税为(　　)元。