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

admin2021-02-22 66

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

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

答案D

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下面不属于软件设计原则的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列关于this指针的叙述中，正确的是()。

下列有关运算符重载的叙述中，正确的是()。

下列关于运算符函数的叙述中，错误的是()。

关于运算符重载，下列表述中正确的是()。

在国际支付中，最常使用的汇付方式有_____、_和_______三种。

酶偶联间接连续监测法，选择指示酶的原则，说法错误的是

通常不会引起张口受限的间隙感染是()

下列关于以公允价值计量且其变动计入其他综合收益的金融资产为债务工具投资的表述中，错误的是()。

企业发生的下列外币业务中，即使汇率变动不大，也不得采用即期汇率的近似汇率进行折算的是()。

“精卫填海”“夸父逐日”等神话故事出自作品()。

下列关于“一带一路”的说法不正确的是：

1924年我国第一本《教育心理学》教科书出版，它的作者是()

某种产品的商标为“MAXAM”，其中有两个字母脱落，有人捡起随意放回，求放回后仍为“MAXAM”的概率．

在SQL查询中“GROUPBY”的含义是()。

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

下面不属于软件设计原则的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列关于this指针的叙述中，正确的是()。

下列有关运算符重载的叙述中，正确的是()。

下列关于运算符函数的叙述中，错误的是()。

关于运算符重载，下列表述中正确的是()。

在国际支付中，最常使用的汇付方式有___________、___________和___________三种。

酶偶联间接连续监测法，选择指示酶的原则，说法错误的是

通常不会引起张口受限的间隙感染是()

下列关于以公允价值计量且其变动计入其他综合收益的金融资产为债务工具投资的表述中，错误的是()。

企业发生的下列外币业务中，即使汇率变动不大，也不得采用即期汇率的近似汇率进行折算的是()。

“精卫填海”“夸父逐日”等神话故事出自作品()。

下列关于“一带一路”的说法不正确的是：

1924年我国第一本《教育心理学》教科书出版，它的作者是()

某种产品的商标为“MAXAM”，其中有两个字母脱落，有人捡起随意放回，求放回后仍为“MAXAM”的概率．

在SQL查询中“GROUPBY”的含义是()。

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

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

在国际支付中，最常使用的汇付方式有_____、_和_______三种。