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

admin2015-07-24 36

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}
下面的叙述中，不符合赋值兼容规则的是()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
关于纯虚函数，下列表述正确的是()。
可以把具有相同属性的一些不同对象归类，称为______。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
最简单的交换排序方法是
C++语言中标点符号中表示一条预处理命令开始的是
在数据库技术中，实体集之间的联系可以是一对_或一对多或多对多的，那么“学生”和“可选课程”的联系为【】。

随机试题

女，35岁。药物流产后3天，高热伴右下腹痛1天。妇检：白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是()
症见起病缓慢，渐见肢体痿软无力，尤以下肢明显，腰膝酸软，不能久立，甚至步履全废，腿胫大肉渐脱，或伴有眩晕耳鸣，舌咽干燥，遗精，舌红少苔，脉细数，应选用
A．新斯的明B．异丙肾上腺素C．可乐定D．阿托品E．酚妥拉明
甲为工厂的X车间投一份保额为200万财产险，后意外发生火灾，警消防队奋力扑火。消防队乙出具损失鉴定5万元，甲嫌少要求乙增加损失额，乙擅自将损失额改为55万元。甲据此向保险公司理赔，保险公司因为对损失额质疑拒绝理赔。甲向法院起诉，法院判决保险公司赔付55万元
下列选项中，()是贷款项目分析的核心工作和贷款决策的重要依据。
甲公司于2×15年12月31日将其某自用房屋用于对外出租，该房屋的成本为750万元，预计使用年限为20年，转为投资性房地产之前，已使用4年，甲公司按照年限平均法计提折旧，预计净残值为零。转为投资性房地产核算后，预计能够持续可靠取得该投资性房地产的公允价值，
师德的灵魂是()。
如图所示电路中，已知US=10sin2tV，电容C可调，如果电容C增大，则电压表V的读数会()。
下列地址中，不能作为主机地址的是()。
ForAmericans,timeismoney.Theysay,"Youonlygetsomuchtimeinthislife;you’dbetteruseitwisely."Thefuturewillno

最新回复(0)

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

二级C

NCRE全国计算机二级

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

下面的叙述中，不符合赋值兼容规则的是()。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

关于纯虚函数，下列表述正确的是()。

可以把具有相同属性的一些不同对象归类，称为______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

最简单的交换排序方法是

C++语言中标点符号中表示一条预处理命令开始的是

在数据库技术中，实体集之间的联系可以是一对_或一对多或多对多的，那么“学生”和“可选课程”的联系为【】。

女，35岁。药物流产后3天，高热伴右下腹痛1天。妇检：白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是()

症见起病缓慢，渐见肢体痿软无力，尤以下肢明显，腰膝酸软，不能久立，甚至步履全废，腿胫大肉渐脱，或伴有眩晕耳鸣，舌咽干燥，遗精，舌红少苔，脉细数，应选用

A．新斯的明B．异丙肾上腺素C．可乐定D．阿托品E．酚妥拉明

下列选项中，()是贷款项目分析的核心工作和贷款决策的重要依据。

师德的灵魂是()。

如图所示电路中，已知US=10sin2tV，电容C可调，如果电容C增大，则电压表V的读数会()。

下列地址中，不能作为主机地址的是()。

ForAmericans,timeismoney.Theysay,"Youonlygetsomuchtimeinthislife;you’dbetteruseitwisely."Thefuturewillno

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