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

admin2020-06-29 98

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe
有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
下列符号中能够作为C++标识符的是()。
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
下列语句中错误的是
若有定义语句"doublea=2/3.0;"，则语句＂cout
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n-
下列关于函数原型声明的叙述中，正确的是
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
下面描述中不属于软件需求分析阶段任务的是

随机试题

按照网络对介质频带的使用特点，局域网可分为（）。
虚拟存储系统能够为用户提供一个容量很大的虚拟地址空间，其大小受到_______的限制。
患者女性，61岁，尿色发红1周，无膀胱刺激症状，无发烧，无腰痛，体检无意义的是
在温度高时容器内压力大，不应剧烈震动，开启前应充分降温，以免药液冲的挥发性大的药品是温度过高，也很快失效，而温度过低又易引起冻结或析出沉淀的是
股份有限公司在不能成立时，对认股人已经缴纳的股款，发起人只需返还本金。()
2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年
文书审核是对文件草稿从内容到形式所做的修正和()
吴某，女性，54岁，工人，小学文化，已婚。自我陈述：睡眠差。全身不适伴发冷两个多月。在两个月前，我也不知道怎么回事就出现头痛、头晕、睡眠差，没力气、手酸、胃口不好，去医院看，做了很多检查，也没有发现什么问题。以后这些不舒服更加厉害，吃过中药
受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()
设在闭区间[0，4]上y=f(x)的导函数的图形如图1-2-1所示，则f(x)()

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

下列符号中能够作为C++标识符的是()。

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

下列语句中错误的是

若有定义语句"doublea=2/3.0;"，则语句＂cout

下列关于函数原型声明的叙述中，正确的是

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

下面描述中不属于软件需求分析阶段任务的是

按照网络对介质频带的使用特点，局域网可分为（）。

虚拟存储系统能够为用户提供一个容量很大的虚拟地址空间，其大小受到_______的限制。

患者女性，61岁，尿色发红1周，无膀胱刺激症状，无发烧，无腰痛，体检无意义的是

在温度高时容器内压力大，不应剧烈震动，开启前应充分降温，以免药液冲的挥发性大的药品是温度过高，也很快失效，而温度过低又易引起冻结或析出沉淀的是

股份有限公司在不能成立时，对认股人已经缴纳的股款，发起人只需返还本金。()

2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年

文书审核是对文件草稿从内容到形式所做的修正和()

受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()

设在闭区间[0，4]上y=f(x)的导函数的图形如图1-2-1所示，则f(x)()

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。