对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2013-11-28 54

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是(　　)。
从工程管理角度，软件设计—般分为两步完成，它们是(　　)。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
运算结果是字符串“home”的表达式是(　　)。
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。
下列特征中不是面向对象方法的主要特征的是(　　)。
若要从学生表中检索出jg并去掉重复记录，可使用如下SQL语句SELECT______jgFROMstudent请选出正确的选项完成该语句
软件工程研究的内容主要包括：______技术和软件工程管理。
在VisualFoxPro中，下面4个关于日期或日期时间的表达式中，错误的是
在学生表中共有100条记录，执行如下命令，执行结果将是(　　)。INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

随机试题

烧伤的严重程度分类主要根据是
高崎、田一、丁福三人共同出资200万元，于2011年4月设立“高田丁科技投资中心(普通合伙)”，从事软件科技的开发与投资。其中高崎出资160万元，田、丁分别出资20万元，由高崎担任合伙事务执行人。请回答下列问题。2012年6月，丁福为向钟冉借钱，作为担
下列减小压力测量误差的方法中哪种能减少测量随机误差?()
《危险废物填埋污染控制标准》规定，填埋场场界应位于居民区(　　　)m以外，并保证在当地气象条件下对附近居民区大气环境不产生影响。
给水排水二亡程砌筑结构中的砂浆抹面的基本要求：()。
专业承包资质有(　　)个类别。
月圆：团聚
阅读下面的材料，回答后面的问题。材料一：在某市一务不足400米长的步行街上，清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竞高达50万元。一孕妇在参加某事业单位录用考试后上了专门接送考生的大客车，全车考生没有一
根据所给图1和文字资料回答问题。我国2007全年普通高等教育招生566万人，在校生1885万人，毕业生448万人，各类中等职业教育招生800万人，在校生2000万人，毕业生530万人。全国普通高中招生840万人，在校生2522万人，毕业生788万
诚然，推进素质教育，需要改革中高考制度，建立多元评价体系，以把学校、教师、学生从应试教育中解放出来。但在当前的评价制度之下，学校的选择也十分关键，是沿着升学目标，强化目标的合理性，围绕它组织教育教学和学校管理，还是以育人为出发点，先育好人，再考虑未来的升学

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级VF

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是( )。

从工程管理角度，软件设计—般分为两步完成，它们是( )。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

运算结果是字符串“home”的表达式是( )。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。

下列特征中不是面向对象方法的主要特征的是( )。

若要从学生表中检索出jg并去掉重复记录，可使用如下SQL语句SELECT______jgFROMstudent请选出正确的选项完成该语句

软件工程研究的内容主要包括：______技术和软件工程管理。

在VisualFoxPro中，下面4个关于日期或日期时间的表达式中，错误的是

在学生表中共有100条记录，执行如下命令，执行结果将是( )。INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

烧伤的严重程度分类主要根据是

下列减小压力测量误差的方法中哪种能减少测量随机误差?()

《危险废物填埋污染控制标准》规定，填埋场场界应位于居民区( )m以外，并保证在当地气象条件下对附近居民区大气环境不产生影响。

给水排水二亡程砌筑结构中的砂浆抹面的基本要求：()。

专业承包资质有( )个类别。

月圆：团聚

根据所给图1和文字资料回答问题。我国2007全年普通高等教育招生566万人，在校生1885万人，毕业生448万人，各类中等职业教育招生800万人，在校生2000万人，毕业生530万人。全国普通高中招生840万人，在校生2522万人，毕业生788万

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是(　　)。

从工程管理角度，软件设计—般分为两步完成，它们是(　　)。

运算结果是字符串“home”的表达式是(　　)。

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)。

下列特征中不是面向对象方法的主要特征的是(　　)。

在学生表中共有100条记录，执行如下命令，执行结果将是(　　)。INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

《危险废物填埋污染控制标准》规定，填埋场场界应位于居民区(　　　)m以外，并保证在当地气象条件下对附近居民区大气环境不产生影响。

专业承包资质有(　　)个类别。