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

admin2015-09-18 36

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关闭释放表单的方法是
下面关于类、对象、属性和方法的叙述中，错误的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
在面向对象方法中，不属于"对象"基本特点的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

患者，男，35岁。左上腹外伤后出现面色苍白，四肢冰冷，血压下降，全腹轻度压痛、反跳痛，伴肌紧张，腹部叩诊有移动性浊音。该患者最可能发生了
应用后能在体内骨及关节中分布较多的抗菌药物是
下列哪项不可以判断皮肤的活力
M公司向J银行贷款30万元，由N公司出面作为担保人，但是合同里面并未明确约定保证责任的类别。期满之后M公司无力还债，J银行明知M公司濒临破产无力还钱，所以直接向法院起诉N公司，希望N公司偿还全部借款。关于此案，法院的下列做法正确的是()
建设工程采用施工总承包模式的特点是()。
手动火灾报警按钮的连接导线，应留有不小于()mm的余量，且在其端部应有明显标志。
某生产企业系增值税一般纳税人。为调整产业结构和产品升级换代，2010年4月，该企业对一批资产进行了处置。处置资产情况如下表：分别计算上述资产处置应缴纳的增值税或营业税。
某股份公司2007年有关资料如下表3．2：要求根据以上资料：(1)计算流动资产的平均余额(假定流动资产由速动资产与存货组成)；(2)计算本年营业收入和总资产周转率；(3)计算营业净利率、净资产收益率；(4)计算每股利润和平均
设有以下定义和程序：#includeclassA1{public：voidshowl(){cout
Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关闭释放表单的方法是

下面关于类、对象、属性和方法的叙述中，错误的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

下面关于类、对象、属性和方法的叙述中，错误的是

在面向对象方法中，不属于"对象"基本特点的是( )。

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

下列链表中，其逻辑结构属于非线性结构的是

患者，男，35岁。左上腹外伤后出现面色苍白，四肢冰冷，血压下降，全腹轻度压痛、反跳痛，伴肌紧张，腹部叩诊有移动性浊音。该患者最可能发生了

应用后能在体内骨及关节中分布较多的抗菌药物是

下列哪项不可以判断皮肤的活力

建设工程采用施工总承包模式的特点是()。

手动火灾报警按钮的连接导线，应留有不小于()mm的余量，且在其端部应有明显标志。

某生产企业系增值税一般纳税人。为调整产业结构和产品升级换代，2010年4月，该企业对一批资产进行了处置。处置资产情况如下表：分别计算上述资产处置应缴纳的增值税或营业税。

某股份公司2007年有关资料如下表3．2：要求根据以上资料：(1)计算流动资产的平均余额(假定流动资产由速动资产与存货组成)；(2)计算本年营业收入和总资产周转率；(3)计算营业净利率、净资产收益率；(4)计算每股利润和平均

设有以下定义和程序：#includeclassA1{public：voidshowl(){cout

Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

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