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

admin2020-04-07 85

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

类的具体表现是通过______定义来操作的。

内部格式控制操作函数是在头文件()中定义的。

对于模板定义关键字class和typename说法不正确的是

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

C++中“＜＜”是一个(　　)符号

下列符号中能够作为C++标识符的是()。

诊断甲状腺乳头状癌最重要的依据是

A、作用为紧张腭帆，开大咽鼓管B、使软腭上提，咽侧壁向内运动C、下降腭帆，紧缩咽门D、上提咽喉，向前牵引咽腭弓，使两侧咽腭弓接近E、提腭垂腭帆提肌

有关批准部门批准企业的属于“许可经营项目”的经营范围，企业的依法经营期限是无限的。()

商业银行向中央银行借款的途径有(　　)。

李克强总理在政府工作报告中提出：“大道至简。有权不可任性。”请结合警察岗位谈谈你的看法。

上层建筑只要适应自己的经济基础发展就能对社会发展起推动作用。

下列关于倾销的说法，不正确的是（）。

根据汉字国标GB2312．80的规定，1KB存储容量可以存储汉字的内码个数是

ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo

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

二级C

NCRE全国计算机二级

类的具体表现是通过______定义来操作的。

内部格式控制操作函数是在头文件()中定义的。

对于模板定义关键字class和typename说法不正确的是

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

C++中“＜＜”是一个( )符号

下列符号中能够作为C++标识符的是()。

诊断甲状腺乳头状癌最重要的依据是

A、作用为紧张腭帆，开大咽鼓管B、使软腭上提，咽侧壁向内运动C、下降腭帆，紧缩咽门D、上提咽喉，向前牵引咽腭弓，使两侧咽腭弓接近E、提腭垂腭帆提肌

有关批准部门批准企业的属于“许可经营项目”的经营范围，企业的依法经营期限是无限的。()

商业银行向中央银行借款的途径有( )。

李克强总理在政府工作报告中提出：“大道至简。有权不可任性。”请结合警察岗位谈谈你的看法。

上层建筑只要适应自己的经济基础发展就能对社会发展起推动作用。

下列关于倾销的说法，不正确的是（）。

根据汉字国标GB2312．80的规定，1KB存储容量可以存储汉字的内码个数是

ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo

C++中“＜＜”是一个(　　)符号

商业银行向中央银行借款的途径有(　　)。