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

admin2020-11-18 42

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件测试描述正确的是()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

下列叙述中正确的是

“庄生晓梦迷蝴蝶，望帝春心托杜鹃”两句用典故喻指往事渺茫如梦，伤痛青春流逝而又无可奈何。()

It’stenyearssincethescientist______onhislife’sworkofdiscoveringthevaluablechemical.

A．低钾血症B．低钙血症C．低血糖症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀，肠鸣音减弱，多为

假热真寒用寒药

本质安全中的()功能是指当设备发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。

随着长江沿线经济迅猛发展，货运需求增加。长江沿岸私设码头、黑码头的数量越来越多，有人认为应该撤掉，有人认为存在即合理，这些码头带动了经济发展，请问你怎么看?

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策，有助于促进各方，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。填入画横线部分最恰当的一项是：

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件测试描述正确的是()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

下列叙述中正确的是

“庄生晓梦迷蝴蝶，望帝春心托杜鹃”两句用典故喻指往事渺茫如梦，伤痛青春流逝而又无可奈何。()

It’stenyearssincethescientist______onhislife’sworkofdiscoveringthevaluablechemical.

A．低钾血症B．低钙血症C．低血糖症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀，肠鸣音减弱，多为

假热真寒用寒药

本质安全中的()功能是指当设备发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。

随着长江沿线经济迅猛发展，货运需求增加。长江沿岸私设码头、黑码头的数量越来越多，有人认为应该撤掉，有人认为存在即合理，这些码头带动了经济发展，请问你怎么看?

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策______，有助于促进各方______，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。填入画横线部分最恰当的一项是：

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay

国家主席习近平在G20汉堡峰会上对全球经济治理的建议极具针对性。加强宏观政策，有助于促进各方，避免沟通不畅或是以邻为壑，进而打造开放共赢的合作模式。填入画横线部分最恰当的一项是：