下列排序方法中，最坏情况下比较次数最少的是

admin2013-09-17 54

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。
把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。
下列关于数据结构的叙述中，正确的是______。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
下列语句中______是顺序文件操作和随机文件操作中都有的。
假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该
软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。
数据库系统的核心是______。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。
以下关于菜单的叙述中，不正确的是______。

随机试题

真核细胞型微生物的特点是
关于生殖道疱疹下列哪项正确
女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是
氯沙坦的抗高血压机制是
甲、乙两人系同事，甲曾委托乙创作一剧本，乙碍于情面答应为其创作，但双方没有订立任何书面合同，也未作出明确的口头约定。乙按时完稿交甲审阅，甲看后让乙再作修改。后甲因工作关系调到他省工作，乙修改完作品即以自己的名义对外发表。甲知悉后，提出著作权属于自己。依法律
社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）
下列关于高原电器环境使用条件的叙述正确的有哪些?
甲公司与股权投资的相关资料如下：(1)甲公司原持有乙公司30％的股权，并能够对乙公司施加重大影响。2019年月1日，甲公司支付银行存款13000万元，进一步取得乙公司50％的股权，并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括：投资成
(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()
下列与某食品厂相关的做法不符合食品安全法规定的是：

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级VB

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。

把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。

下列关于数据结构的叙述中，正确的是______。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

下列语句中______是顺序文件操作和随机文件操作中都有的。

假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

数据库系统的核心是______。

由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。

以下关于菜单的叙述中，不正确的是______。

真核细胞型微生物的特点是

关于生殖道疱疹下列哪项正确

女性，28岁，确诊为类风湿关节炎，经严格的药物治疗6个月后症状仍无明显缓解，查体双膝关节肿胀，轻度屈曲挛缩畸形，关节触诊有肥厚感，浮髌试验阳性。X线片可见轻度骨质破坏。进一步的治疗应当是

氯沙坦的抗高血压机制是

社会主义法治的价值追求是公平正义，因此必须坚持法律面前人人平等原则。下列哪一民事诉讼基本原则最能体现法律面前人人平等原则的内涵？（2014年卷三35题）

下列关于高原电器环境使用条件的叙述正确的有哪些?

(2015·浙江)范进中举后的“狂喜”表现出的情绪状态是()

下列与某食品厂相关的做法不符合食品安全法规定的是：