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

admin2019-04-24 64

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据流图中，带有箭头的线段表示的是()。
有以下程序main(){chara[]={’a’，’b’，’c’，’d’，’e’，’f’，’g’，’h’，’\0’}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%
请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
下列给定程序中，函数fun()的功能是；将s所指字符串中的字母转换为按字母序列的后续字母(但Z转化为A，z转化为a)，其他字符不变。请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
使用fgets(str,n，p)函数从文件中读入一个字符串，以下叙述错误的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
下列叙述中正确的是()。【10年9月】
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。
对于循环队列，下列叙述中正确的是

随机试题

Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
6岁男童，10天前有咽扁桃体炎，2日前出现眼睑水肿，以急性肾小球肾炎收入院，目前使用青霉素治疗，其目的是
狗脊的人药部位是
甲公司在城乡结合部有一宗面积为5000m2的综合用地，地上有三幢房屋，临路为店面，院内有一处仓库和一处住宅用房，基本情况见下表：如果对上述房地产进行估价，当利用成本法测算土地价格时，不应计入土地取得相关税费的是()。
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
四川新五大旅游区中的“两湖一山”指的是()。
填入下列横线处的词语，最恰当的一组是(　　)。①月亮每月绕地球一周，______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面，______一去不复返了。
下列选项中，不属于种群自动调节机制的是______。
已知m个向量α1，…，αm线性相关，但其中任意m—1个向量都线性无关，证明：如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立，则，其中l1≠0。
KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据流图中，带有箭头的线段表示的是()。

有以下程序main(){chara[]={’a’，’b’，’c’，’d’，’e’，’f’，’g’，’h’，’\0’}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

使用fgets(str,n，p)函数从文件中读入一个字符串，以下叙述错误的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

下列叙述中正确的是()。【10年9月】

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

对于循环队列，下列叙述中正确的是

Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec

6岁男童，10天前有咽扁桃体炎，2日前出现眼睑水肿，以急性肾小球肾炎收入院，目前使用青霉素治疗，其目的是

狗脊的人药部位是

下列函数中不是方程y’’-2y’+y=0的解的函数是()。

四川新五大旅游区中的“两湖一山”指的是()。

填入下列横线处的词语，最恰当的一组是( )。①月亮每月绕地球一周，______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面，______一去不复返了。

下列选项中，不属于种群自动调节机制的是______。

已知m个向量α1，…，αm线性相关，但其中任意m—1个向量都线性无关，证明：如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立，则，其中l1≠0。

KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave

填入下列横线处的词语，最恰当的一组是(　　)。①月亮每月绕地球一周，每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃其他的花木。③人民所厌恶的国家分裂和混乱的局面，__一去不复返了。