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

admin2017-12-01 57

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是()。

当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

汇票背书未记载日期的,视为在汇票到期日前背书。()

机动车驾驶证有效期分为________、10年和长期。

机械通气

某护士在给一HBsAg、HBeAg阳性患者采血时，不幸刺破手指。下列哪项处理最为重要()

英国宪法是由不同历史时期的()构成。

下列表述正确的密度单位符号是()。

冠礼

王老师现在用的计算机硬盘容量为1TB，十年前她所用计算机硬盘为80GB，她现在的硬盘是十年前的()。

如图所示，以O为圆心的两个同心圆中，大圆的弦AB切小圆于点C，若∠AOB=120°，则大圆半径R与小圆半径r之间满足()

就业是民生之本，是保障和改善人民生活的重要条件。必须把扩大就业放在经济社会发展的突出位置，具体做法有()

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

二级MS Office高级应用

NCRE全国计算机二级

如果要改变窗体或报表的标题，需要设置的属性是( )。

如果要改变窗体或报表的标题，需要设置的属性是()。

当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

汇票背书未记载日期的,视为在汇票到期日前背书。()

机动车驾驶证有效期分为________、10年和长期。

机械通气

某护士在给一HBsAg、HBeAg阳性患者采血时，不幸刺破手指。下列哪项处理最为重要()

英国宪法是由不同历史时期的()构成。

下列表述正确的密度单位符号是()。

冠礼

王老师现在用的计算机硬盘容量为1TB，十年前她所用计算机硬盘为80GB，她现在的硬盘是十年前的()。

如图所示，以O为圆心的两个同心圆中，大圆的弦AB切小圆于点C，若∠AOB=120°，则大圆半径R与小圆半径r之间满足()

就业是民生之本，是保障和改善人民生活的重要条件。必须把扩大就业放在经济社会发展的突出位置，具体做法有()

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。