下列排序方法中，最坏情况下比较次数最少的是( )。

admin2019-01-11 32

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/MRa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。
有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu
以下叙述中正确的是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。
设有以下宏定义：　　#defineN3　　#defi0neY(n)(N+1)*n)　　则执行语句“z＝2*(N+Y(5+1))；”后，z的值为()
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序MODll．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)g学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
以下叙述中错误的是
软件定义时期主要包括______和需求分析两个阶段。

随机试题

纳税人负担的轻重，主要通过税率的高低来调节，()是加重纳税人负担的措施。
按照波特的产业五种竞争力分析模型，下列各项因素中，可能对某家航空公司获取产业竞争优势产生不利影响的有()。(2010年)
在下列著名作品中，完成于明清的是()。
“中国人向西方学得不少，但是行不通，理想总是不能实现”，原有的幻梦破灭了，现实并没有给人们带来预期的进步，“中国又一天一天沉入黑暗里”“传统与反传统之争”“问题与主义之争”依次兴起。上述内容反映的历史时期是()。
人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。(　　)
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
要从甲、乙、丙、丁、戊、己六位教师中选择若干人去参加会议，去参加会议的人必须满足以下条件：(1)甲、乙两人至少去一人(2)甲、丁不能一起去(3)甲、戊、己三人要去两人(4)乙、丙两人或都去，或都不去(5)丙
VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga
______thecausemaybe,thefactremainsthattemperaturesarerising,affectingAlaskafortheworse.
Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

若有定义：char *x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu

以下叙述中正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。

设有以下宏定义： #defineN3 #defi0neY(n)(N+1)*n) 则执行语句“z＝2*(N+Y(5+1))；”后，z的值为()

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

以下叙述中错误的是

软件定义时期主要包括______和需求分析两个阶段。

纳税人负担的轻重，主要通过税率的高低来调节，()是加重纳税人负担的措施。

按照波特的产业五种竞争力分析模型，下列各项因素中，可能对某家航空公司获取产业竞争优势产生不利影响的有()。(2010年)

在下列著名作品中，完成于明清的是()。

人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。( )

要从甲、乙、丙、丁、戊、己六位教师中选择若干人去参加会议，去参加会议的人必须满足以下条件：(1)甲、乙两人至少去一人(2)甲、丁不能一起去(3)甲、戊、己三人要去两人(4)乙、丙两人或都去，或都不去(5)丙

VoltsfromtheSky1．Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightninga

______thecausemaybe,thefactremainsthattemperaturesarerising,affectingAlaskafortheworse.

Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,

若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

设有以下宏定义：　　#defineN3　　#defi0neY(n)(N+1)n)　　则执行语句“z＝2(N+Y(5+1))；”后，z的值为()

人民警察义务不但是人民警察履行职责的保障，而且也是人民警察遵守纪律的基础。(　　)