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

admin2015-11-24 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某小学五年级的学生身高(按整数厘米计算)，最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人才能保证有5人的身高相同?
有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
有5个连续自然数，它们的和为一个平方数，中间三个数的和为立方数，则这五个数中最小数的最小值为多少?
根据下列资料，回答以下问题。下面描述不正确的是：
下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
以下不属于贷款风险五级分类管理中的类型的是()。
设f(x)=讨论f(x)的连续性，若有间断点并指出间断点的类型．
算法的有穷性是指()。

随机试题

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是
患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态
张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()
影响工程项目直接费大小的因素不包括()。
会议应急方案应在()制定完成。
　　身为一半的江南人，第一次看见莲，却在植物园的小莲池畔。那是十月中旬，夏末秋初，已凉未寒，迷迷蒙蒙的雨丝，①沾湿了满地的香红，但不曾淋熄荧荧的烛焰，那景象，豪艳之中别有一派凄清。那天独冲烟雨，原要去破庙中寻访画家刘国松，画家不在，画在，我迷失在画中，到现
•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno
ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson
Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某小学五年级的学生身高(按整数厘米计算)，最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人才能保证有5人的身高相同?

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

有5个连续自然数，它们的和为一个平方数，中间三个数的和为立方数，则这五个数中最小数的最小值为多少?

根据下列资料，回答以下问题。下面描述不正确的是：

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

以下不属于贷款风险五级分类管理中的类型的是()。

设f(x)=讨论f(x)的连续性，若有间断点并指出间断点的类型．

算法的有穷性是指()。

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是

患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态

张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()

影响工程项目直接费大小的因素不包括()。

会议应急方案应在()制定完成。

•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson

Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

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