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

admin2015-06-27 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

简述墨西哥卡德纳斯改革的主要内容及其历史意义。(东北师范大学1999年世界现代史真题；南京大学2006年加试世界近现代史真题)
下列哪些是卡方检验的特点?()
多元线性回归方程中自变量的选择有哪两种方法?()
先将所有个体编好号码，排列顺序，然后按照固定间隔抽取调查单位的抽样组织方式是()
简述夸美纽斯在教学原则方面的主张。
对于认知风格属于场依存型的学生，适合的教学方法是()
关于法律体系与规范性法律文件体系之间的关系，下列表述正确的是()。
设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet
某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
“医学五戒十要”出自
关于煮沸消毒法，正确的是
以下关于上市公司重大资产重组的说法正确的有()。Ⅰ．为了避免内幕信息泄露造成内幕交易，上市公司的股东、实际控制人以及参与重大资产重组筹划、论证、决策等环节的其他相关机构和员工无需向上市公司通报有关信息Ⅱ．上市公司筹划重大资产重组事项，应当详细记载
阅读材料小强是一个十分聪明的学生，特别喜欢数学，因此他上数学课时思维敏捷，反应积极，但他一上其他课就无精打采，甚至打瞌睡。用他的话说是除了数学，其它学科都不喜欢，所以不想学。这次数学考试，他取得了全班最好的成绩，他认为这是因为他数学学习能力强。
依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。
案情简介：黄军喜新厌旧，为达到摆脱妻子的目的，他在妻子吃的菜里投放了过量的毒药，其妻方某发现菜有异味，便倒给猪吃，猪吃菜后立即死亡。方某知道肯定有人在菜中下了毒药，便将此事告诉黄军。黄军借机说这一定是李某所为(黄军与李某有矛盾)，然后和方某联名写
中国无产阶级除了具有与先进生产方式相联系、没有私人占有的生产资料、富于组织纪律性等一般无产阶级的基本优点外，还具有自身的优点和特点。下列选项中，属于中国无产阶级自身的优点和特点的有()。①中国无产阶级具有坚决的斗争性②中国无产阶级分布集中③中
第二语言获得：是指在第二语言的语言环境中，通过旨在沟通意义的言语交际活动，不知不觉地获得一种语言。根据这个定义，下列对第二语言的掌握过程属于“第二语言获得”的是()
Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

最新回复(0)

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

二级C

NCRE全国计算机二级

简述墨西哥卡德纳斯改革的主要内容及其历史意义。(东北师范大学1999年世界现代史真题；南京大学2006年加试世界近现代史真题)

下列哪些是卡方检验的特点?()

多元线性回归方程中自变量的选择有哪两种方法?()

先将所有个体编好号码，排列顺序，然后按照固定间隔抽取调查单位的抽样组织方式是()

简述夸美纽斯在教学原则方面的主张。

对于认知风格属于场依存型的学生，适合的教学方法是()

关于法律体系与规范性法律文件体系之间的关系，下列表述正确的是()。

设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

“医学五戒十要”出自

关于煮沸消毒法，正确的是

依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。

第二语言获得：是指在第二语言的语言环境中，通过旨在沟通意义的言语交际活动，不知不觉地获得一种语言。根据这个定义，下列对第二语言的掌握过程属于“第二语言获得”的是()

Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

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