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

admin2019-04-24 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：从N个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也
编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出
若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则
已定义i和i为int类型变量，则以下for语句的循环次数是()。for(i=0，j=0；i＜=9&&j!=876；i++)scanf("％d"，&j)；
若x为int变量，则以下语句的输出结果是()。x=1234；printf("｜＼％-06d｜n"，x)；
给定程序MODI1．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】
下列叙述中正确的是()。【10年3月】
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

随机试题

法属于()(1995年第29题)
下列用来代表市场总供给的是()
UnderstandYourselfLifeisactuallylikeajourney.Sometimesitispleasantwithbeautifulbirds【C1】______(sing)alongside
中国甲公司以CIF价格从美国乙公司进口大理石，投保了平安险，甲板装运，运输途中遇到恶劣天气，船舶剧烈颠簸，部分大理石跌落大海，船舶出现倾斜，船长为确保船舶和其他货物安全，将部分大理石抛弃海中，船舶最终安全到达目的港。根据我国《海商法》，下列判断哪些正确?(
当建筑公司具有建设拟建项目的独特技术专长时，采用的投标策略是()。
会计凭证的意义是记录经济业务，提供记账依据；明确经济责任，强化内部控制；监督经济活动，控制经济运行。()
强调遗传在个体发展中作用的心理学家是()
关于CA安全认证体系的叙述中错误的是______。
在微机中，I／O设备是指()。
A、Theyhavebeenappliedin3/4ofthestates.B、TheyaremadebytheThomasB.FordhamInstitute.C、Theyareclearerandstrong

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则

已定义i和i为int类型变量，则以下for语句的循环次数是()。for(i=0，j=0；i＜=9&&j!=876；i++)scanf("％d"，&j)；

若x为int变量，则以下语句的输出结果是()。x=1234；printf("｜＼％-06d｜n"，x)；

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

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

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

法属于()(1995年第29题)

下列用来代表市场总供给的是()

UnderstandYourselfLifeisactuallylikeajourney.Sometimesitispleasantwithbeautifulbirds【C1】______(sing)alongside

当建筑公司具有建设拟建项目的独特技术专长时，采用的投标策略是()。

会计凭证的意义是记录经济业务，提供记账依据；明确经济责任，强化内部控制；监督经济活动，控制经济运行。()

强调遗传在个体发展中作用的心理学家是()

关于CA安全认证体系的叙述中错误的是______。

在微机中，I／O设备是指()。

A、Theyhavebeenappliedin3/4ofthestates.B、TheyaremadebytheThomasB.FordhamInstitute.C、Theyareclearerandstrong

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

若有以下定义：structList{intdata；structListnext；}a,b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则