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

admin2020-10-21 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
下面是关于派生类声明的开始部分，其中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
在E-R图中，用来表示实体联系的图形是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。
公证的独立性
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：
B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
用于施工井壁混凝土的模板，其组装后的外沿半径应()。
新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。
有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？
已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．
下列叙述中正确的是()。
Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

下面是关于派生类声明的开始部分，其中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

在E-R图中，用来表示实体联系的图形是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。

公证的独立性

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：

用于施工井壁混凝土的模板，其组装后的外沿半径应()。

新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。

有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？

已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．

下列叙述中正确的是()。

Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

下面是关于派生类声明的开始部分，其中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

在E-R图中，用来表示实体联系的图形是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。

公证的独立性

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：

用于施工井壁混凝土的模板，其组装后的外沿半径应()。

新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。

有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？

已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．

下列叙述中正确的是()。

Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30