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

admin2015-07-24 73

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

释放表单时，最后引发的事件是______。
设计文件名为“bd2”的表单。表单的标题设为“平均成绩查询”。表单中有一个组合框、一个文本框和两个命令按钮，命令按钮的标题分别为“查询”和“关闭”。运行表单时，组合框中有“学号”可供选择，在组合框中选择“学号”后，如果单击“查询”命令按钮，则文本
(1)打开基本操作题中建立的“学生”数据库，将自由表“student”“score”和“course”添加到数据库中。(2)在“student”数据库中建立反映学生选课和考试成绩的视图“viewsc”，该视图包括“学号”“姓名”“课程名称”和“成
(1)建立项目文件，文件名为“xm”。(2)将数据库“公司”添加到新建的项目中。(3)为数据库中的表“职员信息”建立“候选索引”，索引名称和索引表达式均为“职员编号”。(4)为“职员信息”表和“部门”表之间的关联设置完整性约束
在考生文件夹下有职员管理数据库“staff”，数据库中有员工信息表和职称表。员工信息表：(职工编号C(4)、姓名C(8)、职称编号C(2)、工资N(10，2))。职称表：(职称编号C(2)、职称名称C(16)、增加百分比N(10))。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
下列关于结构化程序设计原则和方法的描述，错误的是______。
在关系数据库的基本操作中，从表中取出满足条件元组的操作称为______。
算法的复杂度主要包括时间复杂度和______复杂度。
设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞015.

随机试题

关于寻衅滋事罪，下列说法正确的有()。
根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。
监理人不履行合同义务的情形包括()。
【背景资料】某高校新建一栋办公楼和一栋实验楼，均为现浇钢筋混凝土框架结构。办公楼地下一层，地上十一层，建筑檐高48m；实验楼六层，建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。合同约定：(1)电梯安装工程由建设单位指定
一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。
小明家与学校相距6千米。每天小明都以一定的速度匀速骑自行车去学校，恰好在上课前5分钟赶到。这天，小明比平时晚出发了10分钟，于是他提速骑车，结果在上课前1分钟赶到了学校。已知小明提速后的速度是平时的1．5倍，那么小明平时骑车的速度是每小时多少千米?(
对英国所推行的“势力均衡”政策的正确解释是()。
有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()
结合材料回答问题：材料1进入新世纪，尽管中国的经济体制改革创造了令世界其他地区黯然失色的发展奇迹，尽管我们的精神文明建设、各项文化事业取得了令人振奋的长足进步，但文化领域面临的挑战前所未有。这是一个尴尬的事实：当经济领域的中石
设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．

最新回复(0)

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

二级VF

NCRE全国计算机二级

释放表单时，最后引发的事件是______。

(1)打开基本操作题中建立的“学生”数据库，将自由表“student”“score”和“course”添加到数据库中。(2)在“student”数据库中建立反映学生选课和考试成绩的视图“viewsc”，该视图包括“学号”“姓名”“课程名称”和“成

在考生文件夹下有职员管理数据库“staff”，数据库中有员工信息表和职称表。员工信息表：(职工编号C(4)、姓名C(8)、职称编号C(2)、工资N(10，2))。职称表：(职称编号C(2)、职称名称C(16)、增加百分比N(10))。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

下列关于结构化程序设计原则和方法的描述，错误的是______。

在关系数据库的基本操作中，从表中取出满足条件元组的操作称为______。

算法的复杂度主要包括时间复杂度和______复杂度。

设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞015.

关于寻衅滋事罪，下列说法正确的有()。

根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。

监理人不履行合同义务的情形包括()。

一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。

对英国所推行的“势力均衡”政策的正确解释是()。

有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()

设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．