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

admin2020-03-15 65

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

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

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针一1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下函数：voidfim(intn，char，*s){……}则下面对函数指针的定义和赋值均正确的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

关于do循环体while(条件表达式)；以下叙述中正确的是

有以下程序main(){intk=5；while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是

以下叙述中正确的是

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；)}main(){chara[]="BYTE"；

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面选项中关于“文件指针”概念的叙述正确的是

人民民主专政的核心是坚持_______对国家的领导权，工农联盟是我国国家政权的阶级基础，爱国统一战线是人民民主专政的重要保障。

重症肌无力临床表现中哪项一般不受累

季先生，因十二指肠溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失入院后经充分术前准备，在硬脊膜外麻醉下行胃大部切除术。术前护理中哪一项是特殊准备()。

上题中，若XL=R=10Ω，以I1为参考相量，则电压为()V。

按照《会计从业资格管理办法》的规定，下列说法正确的有()。

下列各项中，不按照“特许权使用费所得”项目征收个人所得税的是()。

按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是()。

设A，B均是三阶非零矩阵，满足AB=0，其中则()．

下列数据结构中，能用二分法进行查找的是()。

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

二级C语言

NCRE全国计算机二级

设有以下函数：voidfim(intn，char，*s){……}则下面对函数指针的定义和赋值均正确的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

关于do循环体while(条件表达式)；以下叙述中正确的是

有以下程序main(){intk=5；while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是

以下叙述中正确的是

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；)}main(){chara[]="BYTE"；

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面选项中关于“文件指针”概念的叙述正确的是

人民民主专政的核心是坚持_______对国家的领导权，工农联盟是我国国家政权的阶级基础，爱国统一战线是人民民主专政的重要保障。

重症肌无力临床表现中哪项一般不受累

季先生，因十二指肠溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失入院后经充分术前准备，在硬脊膜外麻醉下行胃大部切除术。术前护理中哪一项是特殊准备()。

上题中，若XL=R=10Ω，以I1为参考相量，则电压为()V。

按照《会计从业资格管理办法》的规定，下列说法正确的有()。

下列各项中，不按照“特许权使用费所得”项目征收个人所得税的是()。

按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是()。

设A，B均是三阶非零矩阵，满足AB=0，其中则()．

下列数据结构中，能用二分法进行查找的是()。

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；)}main(){chara[]="BYTE"；