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

admin2015-08-25 79

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的
在下列四个选项中，不属于基本关系运算的是
在职工表中删除"基本工资"字段的命令是ALTERTABLE职工【】基本工资
在VisualFoxPro中,使用SQL的CREATETABLE语句建立数据库表时,使用【】子句说明主要索引。
当前工作区是3,要使工作区1成为当前工作区,应使用的命令为【】。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
在考生文件夹下，有一表单文件myform．scx。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：w
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前
算法的空间复杂度是指()。

随机试题

频率
建设工程施工总承包单位依法将建设工程分包给其他单位的，()。
某市正在施工建设一座150m高的一类高层民用建筑，那么此建筑的耐火极限不应低于()级。
保荐总结报告书应当包括()。[2013年11月真题]Ⅰ．发行人控股股东的基本情况Ⅱ．对发行人配合保荐工作情况的说明及评价Ⅲ．履行保荐职责期间发生的重大事项及处理情况Ⅳ．对发行人证券上市后持续督导工作的具体安排Ⅴ．对证券服务机构
S公司是国有企业L集团下属的一个分公司，主要从事中央空调和机房空调产品的研发和生产。S公司是由L集团原来的A子公司与B子公司组建而成，组建时，员工主要来自A公司和B公司，同时，为了发展的需要，公司还从人才市场招聘了一部分员工。公司运营后，来自A公司
师生关系是()
目前，集成电路晶体管普遍采用硅材料制造，当硅材料尺寸小于10纳米时，用它制造出的晶体管稳定性变差。而2010年获得诺贝尔物理学奖的______即使被切成1纳米宽的元件，导电性也很好。因此，它被普遍认为会最终替代硅，从而引发电子工业革命。
以下节气按时间顺序排列正确的是：
应当负刑事责任的开始时间是()。
A、Hereyougo.B、Ofcoursenot.C、Notnow.D、Verygood.D考查“Whatdoyouthinkof…”询问看法的表达。此句句意为“你觉得约翰昨天的报告如何?”D项Verygood(非常棒)是肯

最新回复(0)

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

二级VF

NCRE全国计算机二级

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的

在下列四个选项中，不属于基本关系运算的是

在职工表中删除"基本工资"字段的命令是ALTERTABLE职工【】基本工资

在VisualFoxPro中,使用SQL的CREATETABLE语句建立数据库表时,使用【】子句说明主要索引。

当前工作区是3,要使工作区1成为当前工作区,应使用的命令为【】。

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

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前

算法的空间复杂度是指()。

频率

建设工程施工总承包单位依法将建设工程分包给其他单位的，()。

某市正在施工建设一座150m高的一类高层民用建筑，那么此建筑的耐火极限不应低于()级。

师生关系是()

以下节气按时间顺序排列正确的是：

应当负刑事责任的开始时间是()。

A、Hereyougo.B、Ofcoursenot.C、Notnow.D、Verygood.D考查“Whatdoyouthinkof…”询问看法的表达。此句句意为“你觉得约翰昨天的报告如何?”D项Verygood(非常棒)是肯

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