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

admin2015-07-31 40

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
在执行完下列的C语句段之后，则B的值是()。chara=’A’;intb;B=((34&&56)&&(a＜’b’))；
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}
不能把字符串"Hello!"赋给数组b的语句是______。
在最坏情况下，下列排序方法中时间复杂度最小的是()。
为了提高软件模块的独立性，模块之间最好是()。
关系代数运算是以______为基础的运算。

随机试题

“凌波不过横塘路”一句化用了谁的作品()
女性，18岁，半年前进入高三以来，经常感到身心疲惫，做什么事情感到有心无力，学习时间稍长就哈欠连天，头昏脑涨，星期天睡一天还是不能解乏，浑身酸懒无力，看文章背了后面忘前面，学习效率明显下降。马上高考，她既担心，又着急，每天晚上辗转难眠，感到头重、僵硬，并出
患者，女，21岁，不慎左踝关节软组织扭伤，3天后来就诊，处理应选用()。
A．肺动脉血栓栓塞B．肺动脉脂肪栓塞C．肺动脉血栓形成D．肺毛细血管血栓形成(2013年第137题)下肢骨折后7天，起床时突然死亡，尸体解剖时最可能的发现是
嗜酸性粒细胞增多可见于
女，38岁。接触性出血半年。妇科检查：外阴、阴道无异常，宫颈轻触之易出血。子宫正常大双侧附件未触及异常。如为宫颈上皮内瘤变Ⅲ级，宜采取的处理方法是
甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()
当订立合同双方对格式条款有两种以上的解释时，应()。
犯罪分子犯罪后自首又有重大立功表现的，应当减轻或者免除处罚。()
已知曲线的极坐标方程是r＝1－cosθ，求该曲线上对应于θ＝π／6处的切线与法线的直角坐标方程．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

在执行完下列的C语句段之后，则B的值是()。chara=’A’;intb;B=((34&&56)&&(a＜’b’))；

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}

不能把字符串"Hello!"赋给数组b的语句是______。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

为了提高软件模块的独立性，模块之间最好是()。

关系代数运算是以______为基础的运算。

“凌波不过横塘路”一句化用了谁的作品()

患者，女，21岁，不慎左踝关节软组织扭伤，3天后来就诊，处理应选用()。

A．肺动脉血栓栓塞B．肺动脉脂肪栓塞C．肺动脉血栓形成D．肺毛细血管血栓形成(2013年第137题)下肢骨折后7天，起床时突然死亡，尸体解剖时最可能的发现是

嗜酸性粒细胞增多可见于

女，38岁。接触性出血半年。妇科检查：外阴、阴道无异常，宫颈轻触之易出血。子宫正常大双侧附件未触及异常。如为宫颈上皮内瘤变Ⅲ级，宜采取的处理方法是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

当订立合同双方对格式条款有两种以上的解释时，应()。

犯罪分子犯罪后自首又有重大立功表现的，应当减轻或者免除处罚。()

已知曲线的极坐标方程是r＝1－cosθ，求该曲线上对应于θ＝π／6处的切线与法线的直角坐标方程．

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