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

admin2017-03-05 75

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear。顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是窄队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是(　　)。

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于格式属性的叙述中，错误的是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

A．标志透明带的出现B．由初级卵母细胞和单层扁平的卵泡构成C．由初级卵母细胞完成第一次减数分裂后形成D．自胎儿期至生殖期均可出现，青春期开始时仅为30万～40万个E．由卵丘形成成熟卵泡

肛瘘，湿热下注证肛瘘，阴液亏虚证

私募投资基金合同中应当约定，私募基金在()完成备案后方可进行投资运作。

计划工作的第一步是()。

下列自然保护区属于同一等级的有()自然保护区。

论述良好师生关系建立的基本策略。

56，66，78，82，(　)

Twohundredyearsago,peoplethoughtwomen’splacewasinthehome,lookingaftertheirfamilies.Theyshouldnotgoouttowor

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是( )。

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于格式属性的叙述中，错误的是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

A．标志透明带的出现B．由初级卵母细胞和单层扁平的卵泡构成C．由初级卵母细胞完成第一次减数分裂后形成D．自胎儿期至生殖期均可出现，青春期开始时仅为30万～40万个E．由卵丘形成成熟卵泡

肛瘘，湿热下注证肛瘘，阴液亏虚证

私募投资基金合同中应当约定，私募基金在()完成备案后方可进行投资运作。

计划工作的第一步是()。

下列自然保护区属于同一等级的有()自然保护区。

论述良好师生关系建立的基本策略。

56，66，78，82，( )

Twohundredyearsago,peoplethoughtwomen’splacewasinthehome,lookingaftertheirfamilies.Theyshouldnotgoouttowor

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

VBA中不能实现错误处理的语句结构是(　　)。

56，66，78，82，(　)