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

admin2019-04-18 33

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

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

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://jikaoti.com/ti/30t0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：staticints；MyClass();voidSet
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。
对于一个类定义，下列叙述中错误的是()。
下列叙述中错误的是()。
Jackson方法是一种面向______的结构化方法。
关于结构化程序设计原则和方法的描述错误的是()
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()
下列关于运算符函数的叙述中，错误的是
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

随机试题

(2005年第51题)下列哪项不是稳定型心绞痛患者发作时的典型体征表现
关于妇科查体方法的下列叙述错误的是
A．黄疸于生后24小时内出现，进行性加重，伴水肿或贫血B．黄疸于母乳喂养后4～5天出现，停喂母乳2～4天明显下降C．黄疸于生后1～3周出现，皮肤呈黄绿色，大便呈灰白色D．黄疸于生后2～3周出现，伴拒食、体重不增、大便色浅、尿色深黄、肝大E．黄疸于生
上肢骨提携角的角度是
下列说法中正确的有()。
根据以下资料，回答下列问。截至2011年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年我国矿产资源勘查
春风化雨体现了德育的说服教育法。()
慢性背疼通常是由成疝的或退化的脊椎骨引起的。在大多数情况下，脊椎骨在慢性疼痛形成之前就已受损。实际上，30岁以上的人中，有1／5的人脊椎骨成疝或退化，但并不显示任何慢性症状。在这种情况下，如果后来发生慢性背疼痛，一般都是由于缺乏锻炼致使腹部和脊部的肌肉退化
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
A、Asportsevent.B、Atrafficaccident.C、Aforestfire.D、Roadrepairs.B推理判断题。女士表示行车速度太慢，男士说，他认为前方肯定发生事故了。由此可以推断，道路上很有可能发生了交通事

最新回复(0)

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

二级C

NCRE全国计算机二级

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：staticints；MyClass();voidSet

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

对于一个类定义，下列叙述中错误的是()。

下列叙述中错误的是()。

Jackson方法是一种面向______的结构化方法。

关于结构化程序设计原则和方法的描述错误的是()

数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()

下列关于运算符函数的叙述中，错误的是

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

(2005年第51题)下列哪项不是稳定型心绞痛患者发作时的典型体征表现

关于妇科查体方法的下列叙述错误的是

上肢骨提携角的角度是

下列说法中正确的有()。

根据以下资料，回答下列问。截至2011年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年我国矿产资源勘查

春风化雨体现了德育的说服教育法。()

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria

A、Asportsevent.B、Atrafficaccident.C、Aforestfire.D、Roadrepairs.B推理判断题。女士表示行车速度太慢，男士说，他认为前方肯定发生事故了。由此可以推断，道路上很有可能发生了交通事