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

admin2019-04-24 52

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出
有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}
有函数如下：charfun(char*p){returnp；}该函数的返回值是()。
已知定义k为double类型变量，k=260．72631：p血t"％-6．2e＼n"，k)；则以上语句的输出结果是()。
下面不属于软件工程的3个要素是
下列关于软件工程的描述中正确的是

随机试题

A市石材公司共有3座露天采石场。2014年9月12日15时19分，石材公司位于同省B市的露天采石场发生边坡坍塌事故，事故过程如下：12日13时，采石场主管安排李某等5人，在第二平台分别进行运输通道清理、钻孔作业、坡面浮石清理、装矿作业，安排冯某在第三平台
Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr
诬告陷害罪
目前最好的防病毒软件的作用是()。
长期用糖皮质激素突然停药可引起：
()属于会计工作岗位。
商业银行的经营原则包括()。
甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
Theboywoulddoeverythingbut______hisfault.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改

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

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

有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}

有函数如下：charfun(char*p){returnp；}该函数的返回值是()。

已知定义k为double类型变量，k=260．72631：p血t"％-6．2e＼n"，k)；则以上语句的输出结果是()。

下面不属于软件工程的3个要素是

下列关于软件工程的描述中正确的是

Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr

诬告陷害罪

目前最好的防病毒软件的作用是()。

长期用糖皮质激素突然停药可引起：

()属于会计工作岗位。

商业银行的经营原则包括()。

甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

Theboywoulddoeverythingbut______hisfault.

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