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

admin2020-05-14 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类的叙述中，错误的是
下列链表中，其逻辑结构属于非线性结构的是
程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。
已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是
C++语言类体系中，不能被派生类继承的有
数据库概念设计中，由分散到集中的设计方法是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

随机试题

工业纯钛焊接时，随着焊缝含氧量的增加，焊缝的抗拉强度及硬度明显()。
患者表现为沉默少语，答话时内容大致切题，但单调空洞或词穷句短，属于()
吾尝终日而思矣，不如须臾之所学也。吾尝跛而望矣，不如登高之博见也。登高而招，臂非加长也，而见者远；顺风而呼，声非加疾也，而闻者彰。假舆马者，非利足也，而致千里；假舟楫者，非能水也，而绝江河。君子生非异也，善假干物也。这段文字出自哪篇文章，作者是谁？
三国时期著名的政治家和军事家诸葛亮把军事将领按照不同的素质分为十夫之将、百夫之将、千夫之将、万夫之将、十万夫之将和天下之将，这说明了领导者素质具有的特点是()
下列叙述中正确的是
男，63岁，近半年来有不明原因的低热，37.5℃左右，未诊治。1周前无痛性肉眼血尿一次前来就诊。血压170/100mmHg，查体未发现异常，查血红蛋白97g/L，尿常规(-)。其最可能的病因是
关于全球化及科技对金融市场的影响，以下说法错误的是()。
在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意______;读书是______的。填入划横线部分最恰当的一项是()。
被告经传票传唤，经法庭许可中途退庭的，可以缺席判决。()
标志世界反法西斯战争发生根本性转折的战役是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类的叙述中，错误的是

下列链表中，其逻辑结构属于非线性结构的是

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

C++语言类体系中，不能被派生类继承的有

数据库概念设计中，由分散到集中的设计方法是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

工业纯钛焊接时，随着焊缝含氧量的增加，焊缝的抗拉强度及硬度明显()。

患者表现为沉默少语，答话时内容大致切题，但单调空洞或词穷句短，属于()

三国时期著名的政治家和军事家诸葛亮把军事将领按照不同的素质分为十夫之将、百夫之将、千夫之将、万夫之将、十万夫之将和天下之将，这说明了领导者素质具有的特点是()

下列叙述中正确的是

男，63岁，近半年来有不明原因的低热，37.5℃左右，未诊治。1周前无痛性肉眼血尿一次前来就诊。血压170/100mmHg，查体未发现异常，查血红蛋白97g/L，尿常规(-)。其最可能的病因是

关于全球化及科技对金融市场的影响，以下说法错误的是()。

在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意;读书是的。填入划横线部分最恰当的一项是()。

被告经传票传唤，经法庭许可中途退庭的，可以缺席判决。()

标志世界反法西斯战争发生根本性转折的战役是()。

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

二级C

NCRE全国计算机二级

下列关于派生类的叙述中，错误的是

下列链表中，其逻辑结构属于非线性结构的是

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【 】。

已知int a, b；用语句scanf("%d%d", &a, &b)；输入a，b的值时，不能作为输入数据分隔符的是

C++语言类体系中，不能被派生类继承的有

数据库概念设计中，由分散到集中的设计方法是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

工业纯钛焊接时，随着焊缝含氧量的增加，焊缝的抗拉强度及硬度明显()。

患者表现为沉默少语，答话时内容大致切题，但单调空洞或词穷句短，属于()

三国时期著名的政治家和军事家诸葛亮把军事将领按照不同的素质分为十夫之将、百夫之将、千夫之将、万夫之将、十万夫之将和天下之将，这说明了领导者素质具有的特点是()

下列叙述中正确的是

男，63岁，近半年来有不明原因的低热，37.5℃左右，未诊治。1周前无痛性肉眼血尿一次前来就诊。血压170/100mmHg，查体未发现异常，查血红蛋白97g/L，尿常规(-)。其最可能的病因是

关于全球化及科技对金融市场的影响，以下说法错误的是()。

在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意______;读书是______的。填入划横线部分最恰当的一项是()。

被告经传票传唤，经法庭许可中途退庭的，可以缺席判决。()

标志世界反法西斯战争发生根本性转折的战役是()。

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

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意;读书是的。填入划横线部分最恰当的一项是()。