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

admin2021-09-05 76

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

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

答案D

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于模板的叙述中，正确的是()。

软件(程序)调试的任务是()。

下列关于数据库设计的叙述中，正确的是()。

执行下列语句段后，输出字符“的个数是()。for(inti=50；i＞1：--i)cout＜＜ˊˊ；

在C++语言系统中，用于输入数据所使用的标识符cin是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

按照工程化概念开发软件产品，其正确的工作流程是()。

新课程改革以来，不少中学把“档案袋评价”作为评价学生的方式之一。这种评价属于()。

改革、完善党和国家的制度，关键是()

银屑病转为泛发性脓疱型银屑病的最常见诱因是

旧义齿戴用不良导致黏膜不正常时，应首先采取的措施是

由于债权人的原因，债务人无法向债权人给付合同标的物时，债务人可以将合同标的物交付提存机关。债务人将标的物提存后，标的物毁损、灭失的风险由谁来承担?()

(中央财经大学2010年复试真题)根据我国现行税法规定，车船税属于行为税。()

因下列哪些民事纠纷引发的争议，其诉讼时效为1年?()

唯物辩证法就其本质来说是批判的、革命的，因为它

设n阶矩阵A=(α1，α2，…，αn)的前n一1个列向量线性相关，后n-1个列向量线性无关，且α1+2α2+…+(n一1)αn－1=0，b=α1+α2+…+αn．求方程组AX=b的通解．

Mywifewasbusy______whenIgothome.

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于模板的叙述中，正确的是()。

软件(程序)调试的任务是()。

下列关于数据库设计的叙述中，正确的是()。

执行下列语句段后，输出字符“*的个数是()。for(inti=50；i＞1：--i)cout＜＜ˊ*ˊ；

在C++语言系统中，用于输入数据所使用的标识符cin是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

按照工程化概念开发软件产品，其正确的工作流程是()。

新课程改革以来，不少中学把“档案袋评价”作为评价学生的方式之一。这种评价属于()。

改革、完善党和国家的制度，关键是()

银屑病转为泛发性脓疱型银屑病的最常见诱因是

旧义齿戴用不良导致黏膜不正常时，应首先采取的措施是

由于债权人的原因，债务人无法向债权人给付合同标的物时，债务人可以将合同标的物交付提存机关。债务人将标的物提存后，标的物毁损、灭失的风险由谁来承担?()

(中央财经大学2010年复试真题)根据我国现行税法规定，车船税属于行为税。()

因下列哪些民事纠纷引发的争议，其诉讼时效为1年?()

唯物辩证法就其本质来说是批判的、革命的，因为它

设n阶矩阵A=(α1，α2，…，αn)的前n一1个列向量线性相关，后n-1个列向量线性无关，且α1+2α2+…+(n一1)αn－1=0，b=α1+α2+…+αn．求方程组AX=b的通解．

Mywifewasbusy______whenIgothome.

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

执行下列语句段后，输出字符“的个数是()。for(inti=50；i＞1：--i)cout＜＜ˊˊ；