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

admin2018-10-15 68

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

下面对视图的描述中错误的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在VisualFoxPro中，下列描述错误的是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

下面关于算法的叙述中，正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

幼年型慢性粒细胞白血病

放射性核素的平均寿命是指

用药结果的形式之一——效用包括

35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，男侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项

在工程咨询服务招标中，()是招标文件的重要组成部分，是指导投标人如何进行投标的重要文件。

下列有关计日工的说法中，正确的是()。

具有连接范围窄、用户数少、配置容易、连接速率高等特点的一种网络是()。

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是(　　)。

Howtodisposeofnuclearwasteisaninternationalissuecloudedbycontroversy.

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

二级公共基础

NCRE全国计算机二级

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

下面对视图的描述中错误的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在VisualFoxPro中，下列描述错误的是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

下面关于算法的叙述中，正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

幼年型慢性粒细胞白血病

放射性核素的平均寿命是指

用药结果的形式之一——效用包括

35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，男侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项

在工程咨询服务招标中，()是招标文件的重要组成部分，是指导投标人如何进行投标的重要文件。

下列有关计日工的说法中，正确的是()。

具有连接范围窄、用户数少、配置容易、连接速率高等特点的一种网络是()。

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是( )。

Howtodisposeofnuclearwasteisaninternationalissuecloudedbycontroversy.

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是(　　)。