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

admin2020-07-28 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是
有以下程序#include＜stdio.h＞main(){chara=4;printf("%d\n",a=a＜＜1);}
有以下程序#include＜stdio.h＞intfun(inta,intb){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);print
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
支持子程序调用的数据结构是
设有课程关系模式：R(C#,Cn,T,TA)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)（其属性分别为学号、姓名、所在系、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）；SC(S#,C#,G)（其属性分别学号、课号和成绩）。检索选修了课程号为2且成绩不及格的
下面不属于数据库系统特点的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

随机试题

Socialscientistsbelievethatnamesinfluencepersonality,howwe’reperceived,andevenourphysicalappearances.Inturn,o
治疗青光眼应选择
洋地黄中毒的主要表现不包括()
下列化合物中，键的极性最大的是()。
某县安全生产监督管理局安全监察人员在对某煤气厂进行检查时，发现煤气发生炉存在煤气泄漏重大事故隐患，且现场煤气监测报警仪完全失效，根据《安全生产法》，安全监察人员应当()
下列关于边防警察的叙述正确的有()。
在5千万到7千万年前，一类或几类陆生哺乳动物第二次入水，其中有些还适应了淡水生活。由它们逐渐形成了进化树上的新分支——鲸目。它分为三个亚目：古鲸亚目、齿鲸亚目、须鲸亚目。其中古鲸亚目的种类于始新世晚期灭绝。白垩纪末期，曾经统治地球的恐龙类全部灭绝
科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。
ThetheoryofsocialDarwinismgenerallyclaimsthatindividuals,groupsandpeoplesorculturesaresubjecttothesameDarwini
InZurich,aleadingCantonintheSwissConfederation,ithasbeenproposedtoteachoneforeignlanguage—English—inprimarysc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下计算公式若程序前面已经在命令行中包含math.h文件，不能够正确计算上述公式的程序段是

有以下程序#include＜stdio.h＞main(){chara=4;printf("%d\n",a=a＜＜1);}

有以下程序#include＜stdio.h＞intfun(inta,intb){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);print

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

支持子程序调用的数据结构是

设有课程关系模式：R(C#,Cn,T,TA)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下面不属于数据库系统特点的是

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

Socialscientistsbelievethatnamesinfluencepersonality,howwe’reperceived,andevenourphysicalappearances.Inturn,o

治疗青光眼应选择

洋地黄中毒的主要表现不包括()

下列化合物中，键的极性最大的是()。

某县安全生产监督管理局安全监察人员在对某煤气厂进行检查时，发现煤气发生炉存在煤气泄漏重大事故隐患，且现场煤气监测报警仪完全失效，根据《安全生产法》，安全监察人员应当()

下列关于边防警察的叙述正确的有()。

科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。

ThetheoryofsocialDarwinismgenerallyclaimsthatindividuals,groupsandpeoplesorculturesaresubjecttothesameDarwini

InZurich,aleadingCantonintheSwissConfederation,ithasbeenproposedtoteachoneforeignlanguage—English—inprimarysc

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