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

admin2015-12-01 65

问题对于长度为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/c7vp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列关于数据库的叙述中，正确的是()。
对数据表进行筛选操作的结果是
下列叙述中错误的是
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
下列关于SQL命令的叙述中，错误的是
要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是
如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。
下面对软件工程描述正确的是()。

随机试题

已知焊件厚度为14mm，采用I形坡口双面埋弧焊。焊接参数为：焊接电流为600A，电弧电压为34V，焊接速度为27m／h，求焊接热输入。
当身体因营养不良，而出现牙齿萌出迟缓，牙体发育不良、乳牙滞留的常说明存在呼吸功能异常、睡眠时张口呼吸，舌及下颌后退，会形成
痰饮停胃，则可见
某市甲县工商局认定某机电公司从乙县贸易公司购进的3辆进口汽车的准运证系伪造，作出没收3辆汽车和罚款20万元的处罚决定。县机电公司不服，向市工商局申请复议。市工商局认为县工商局的处罚过重，遂作出没收3辆汽车但不罚款的复议决定。机电公司仍不服，向法院起诉。下列
公路建设市场信用信息包括公路建设从业单位的()。
一般资料：求助者，男性，32岁，未婚，律师。案例介绍：求助者去年底代理过一起伤害致死案件，受害者在购物时与他人争打后突然死亡，经法医鉴定为情绪激动引发心脏病所致。求助者查阅资料后得知，身强力壮的年轻人也可因突发心脏病死亡。某日乘公共汽车，人多拥挤，
A.Wushuschoolshavedevelopedquickly.B.Itcanstrengthenphysicalhealth.C.Wushuhasaverydeepbasefromthemasses.A:
在C++中，打开一个文件时与该文件建立联系的是()。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand(36)______;thatis,theyareexces
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下列关于数据库的叙述中，正确的是()。

对数据表进行筛选操作的结果是

下列叙述中错误的是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

下列关于SQL命令的叙述中，错误的是

要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。

下面对软件工程描述正确的是()。

已知焊件厚度为14mm，采用I形坡口双面埋弧焊。焊接参数为：焊接电流为600A，电弧电压为34V，焊接速度为27m／h，求焊接热输入。

当身体因营养不良，而出现牙齿萌出迟缓，牙体发育不良、乳牙滞留的常说明存在呼吸功能异常、睡眠时张口呼吸，舌及下颌后退，会形成

痰饮停胃，则可见

公路建设市场信用信息包括公路建设从业单位的()。

A.Wushuschoolshavedevelopedquickly.B.Itcanstrengthenphysicalhealth.C.Wushuhasaverydeepbasefromthemasses.A:

在C++中，打开一个文件时与该文件建立联系的是()。

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand(36)______;thatis,theyareexces

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。