对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2017-11-23 36

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
SQL语句中修改表结构的命令是
为“运动员”表增加一个字段“得分”的SQL语句是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
数据库系统的核心是
在数据库中建立索引的目的是
在“报表设计器”中，可以使用的控件是()。
线性表常采用的两种存储结构是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
按照“后进先出”原则组织数据的数据结构是

随机试题

患者，男，36岁。因脑外伤而入院。体检：昏迷，体温37．9℃，脉搏82次／分，呼吸20次／分请回答：患者不能由口进食，可采取何种饮食护理措施?
A．1×107～5×107CFU／m1，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．
A、颞下颌韧带B、蝶下颌韧带C、关节囊D、茎突下颌韧带E、盘锤韧带防止下颌侧方脱位的是
检验车床几何精度时，在主轴孔中插入一根短检验棒，在检验棒中心放一粒铜球，然后用固定在溜扳上的平头百分表测头触在钢球上，转动主轴进行检验。百分表读数的最大差值，即为所测误差值。以上程序测量的是(　　)。
阅读下列材料并回答问题：材料12004年初，54岁的金文元从延边军分区副司令岗位上退休。当年4月16日，他来到安图县镜城村村外10多公里处的荒山脚下，找了几个村民，盖起一座简易房子，没有水、电，一个人开始了退休生活。10年前的
[*]
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
J、Martin指出、企业信息系统的研究开发工作成功的关键取决于管理者对全企业活动的认识以及对信息系统的需求程度，所以十分强调【】的参与。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

SQL语句中修改表结构的命令是

为“运动员”表增加一个字段“得分”的SQL语句是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

数据库系统的核心是

在数据库中建立索引的目的是

在“报表设计器”中，可以使用的控件是()。

线性表常采用的两种存储结构是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

按照“后进先出”原则组织数据的数据结构是

患者，男，36岁。因脑外伤而入院。体检：昏迷，体温37．9℃，脉搏82次／分，呼吸20次／分请回答：患者不能由口进食，可采取何种饮食护理措施?

A．1×107～5×107CFU／m1，各次杀灭对数值≥5．00B．1×107～5×107CFU／片，各次杀灭对数值≥3．00C．1×106～5×106CFU／ml，各次杀灭对数值≥4．00D．1×106～5×106CFU／ml，各次杀灭对数值≥3．

A、颞下颌韧带B、蝶下颌韧带C、关节囊D、茎突下颌韧带E、盘锤韧带防止下颌侧方脱位的是

检验车床几何精度时，在主轴孔中插入一根短检验棒，在检验棒中心放一粒铜球，然后用固定在溜扳上的平头百分表测头触在钢球上，转动主轴进行检验。百分表读数的最大差值，即为所测误差值。以上程序测量的是( )。

[*]

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

J、Martin指出、企业信息系统的研究开发工作成功的关键取决于管理者对全企业活动的认识以及对信息系统的需求程度，所以十分强调【】的参与。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____

检验车床几何精度时，在主轴孔中插入一根短检验棒，在检验棒中心放一粒铜球，然后用固定在溜扳上的平头百分表测头触在钢球上，转动主轴进行检验。百分表读数的最大差值，即为所测误差值。以上程序测量的是(　　)。

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。