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

admin2017-07-05 47

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下不是数据库系统组成部分的是(　　)。
有下列程序段:#include＜iostream＞usingnamespacestd;intmain(){charb[]="Hello,you";b[5]=0;cout
转义字符序列中的首字符是______字符。
软件工程管理的具体内容不包括对(　　)管理。
设A为test类的对象且赋有初值，赋值符号已经重载，则语句test　B=A；表示
以下不属于构造函数特征的是。
下列工具中为需求分析常用工具的是()。
软件生命周期包括八个阶段。为使各时期的任务更明确，又可以分为以下三个时期：软件定义期，软件开发期，软件维护期。编码和测试属于【　】期。
在结构化分析方法中，数据字典的作用是

随机试题

A．预防压疮、肢体置功能位及被动关节运动，呼吸训练及排痰训练和防止泌尿系感染B．肌力训练、床上全面锻炼，坐位练习、轮椅训练，站立和步行训练，作业疗法C．痉挛、性功能障碍和疼痛的处理D．运动功能障碍和姿势异常的锻炼E．早期发现早期康复，康复与游戏及教
患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于
方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()
对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。
年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）
根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：
judicialperson；legalbody
坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()
Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo
A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

最新回复(0)

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

二级C

NCRE全国计算机二级

以下不是数据库系统组成部分的是( )。

有下列程序段:#include＜iostream＞usingnamespacestd;intmain(){charb[]="Hello,you";b[5]=0;cout

转义字符序列中的首字符是______字符。

软件工程管理的具体内容不包括对( )管理。

设A为test类的对象且赋有初值，赋值符号已经重载，则语句test B=A；表示

以下不属于构造函数特征的是。

下列工具中为需求分析常用工具的是()。

软件生命周期包括八个阶段。为使各时期的任务更明确，又可以分为以下三个时期：软件定义期，软件开发期，软件维护期。编码和测试属于【 】期。

在结构化分析方法中，数据字典的作用是

患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于

方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()

对( )的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。

年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）

根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：

judicialperson；legalbody

坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo

A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

以下不是数据库系统组成部分的是(　　)。

软件工程管理的具体内容不包括对(　　)管理。

设A为test类的对象且赋有初值，赋值符号已经重载，则语句test　B=A；表示

软件生命周期包括八个阶段。为使各时期的任务更明确，又可以分为以下三个时期：软件定义期，软件开发期，软件维护期。编码和测试属于【　】期。

对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。