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

admin2017-06-20 56

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在命令按钮组中，决定命令按钮数目的属性是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

某经产妇，30岁，平时月经周期27天，经量多。检查发现宫颈Ⅲ度糜烂，宫口松，向其推荐的避孕方法为

A．骨髓显示增生低下或极度低下B．红细胞和血红蛋白量增加C．原始和早幼粒细胞明显增多D．中性杆状核和晚幼粒细胞明显增多E．骨髓巨核细胞正常或增多，形成血小板的巨核细胞减少见于慢性粒细胞白血病

乳腺摄影用X线管的靶物质是

设随机变量X与Y，则下列说法不正确的是()。

甲开发商委托乙设计公司进行施工图设计，由乙公司设计师丙负责具体设计工作；对于设计图纸的著作权归属没有约定，则该施工图设计的著作权属于()。

收到投资者投入的固定资产20万元(假定不考虑增值税，且不产生溢价)，正确的说法有()。

下列各项中不属于公文特点的一项是()。

MOU

在一个表单中有一个“打印报表”命令按钮，其功能是在打印机上输出报表：学生．frx，在命令按钮的Click事件的代码中应输入的命令是【】。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

对于循环队列，下列叙述中正确的是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在命令按钮组中，决定命令按钮数目的属性是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

某经产妇，30岁，平时月经周期27天，经量多。检查发现宫颈Ⅲ度糜烂，宫口松，向其推荐的避孕方法为

A．骨髓显示增生低下或极度低下B．红细胞和血红蛋白量增加C．原始和早幼粒细胞明显增多D．中性杆状核和晚幼粒细胞明显增多E．骨髓巨核细胞正常或增多，形成血小板的巨核细胞减少见于慢性粒细胞白血病

乳腺摄影用X线管的靶物质是

设随机变量X与Y，则下列说法不正确的是()。

甲开发商委托乙设计公司进行施工图设计，由乙公司设计师丙负责具体设计工作；对于设计图纸的著作权归属没有约定，则该施工图设计的著作权属于()。

收到投资者投入的固定资产20万元(假定不考虑增值税，且不产生溢价)，正确的说法有()。

下列各项中不属于公文特点的一项是()。

MOU

在一个表单中有一个“打印报表”命令按钮，其功能是在打印机上输出报表：学生．frx，在命令按钮的Click事件的代码中应输入的命令是【】。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。