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

admin2021-09-15 40

问题设循环队列的存储空间为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://kaotiyun.com/show/Zkap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()

某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为()

某栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()

将十进制数35转换成二进制数是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

下列数据结构中，不能采用顺序存储结构的是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

下列数据结构不能用顺序存储的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在Intemet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

下列哪味药属于孕妇慎用药

企业法律顾问注册有效期为2年，有效期满前()，持证者应当按规定重新办理注册登记。

在对入境人员的检疫查验中，发现患有艾滋病、性病、麻风病、精神病、开放性肺结核的外国人被禁止入境。　　　　(　　)

下列选项中关于杜邦分析法的说法错误的是()。

燕京八绝是指具有“京作”特色的八种工艺门类，它们充分汲取了各地民间工艺的精华，又承袭了宫廷文化的精髓，是北京的艺术典范。下列关于燕京八绝的说法中，正确的是()。

字长是CPU的主要性能指标之一，它表示()。

Thehumanbraincontains10thousandmillioncellsandeachofthemmayhaveathousandconnections.Soenormous【M1】______numb

Urbancongestionwouldgreatlyberelievedifthe________chargedonpublictransportWeremorereasonable.

Itisnecessaryforourcollegestudentsto______toarapidlychangingsociety.

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

二级MS Office高级应用

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()

某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为()

某栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()

将十进制数35转换成二进制数是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

下列数据结构中，不能采用顺序存储结构的是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

下列数据结构不能用顺序存储的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在Intemet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

下列哪味药属于孕妇慎用药

企业法律顾问注册有效期为2年，有效期满前()，持证者应当按规定重新办理注册登记。

在对入境人员的检疫查验中，发现患有艾滋病、性病、麻风病、精神病、开放性肺结核的外国人被禁止入境。 ( )

下列选项中关于杜邦分析法的说法错误的是()。

燕京八绝是指具有“京作”特色的八种工艺门类，它们充分汲取了各地民间工艺的精华，又承袭了宫廷文化的精髓，是北京的艺术典范。下列关于燕京八绝的说法中，正确的是()。

字长是CPU的主要性能指标之一，它表示()。

Thehumanbraincontains10thousandmillioncellsandeachofthemmayhaveathousandconnections.Soenormous【M1】______numb

Urbancongestionwouldgreatlyberelievedifthe________chargedonpublictransportWeremorereasonable.

Itisnecessaryforourcollegestudentsto______toarapidlychangingsociety.

在对入境人员的检疫查验中，发现患有艾滋病、性病、麻风病、精神病、开放性肺结核的外国人被禁止入境。　　　　(　　)