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

admin2021-09-05 37

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#ineludeusingnamespaeestd；classA{public：A(){eoutt
面向对象方法中，继承是指
有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout
有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po
有如下程序：#includeusingnamespacestd；intmain(){．inta[6]={23，15，64，33，40，58)；ints1，s2；s1=s2=a[0]；
若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(TX，Ty)；doubledl，d2；intil，i2；下列对mySwap的调用中，错误的是
下列关于C++预定义流对象的叙述中，正确的是()。
在C++中，打开一个文件时与该文件建立联系的是()。
在E-R图中，用来表示实体的图形是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghtin。注意：只能在函数address_change

随机试题

推动物体从静止开始滑动时比较费力，一旦滑动起来之后，要维持物体继续滑动就比较省力。这说明动摩擦因数________静摩擦因数。
Anumberofrecentstudiessuggestthatchildrenareexperiencingahighdegreeofanxietyovertheprospectofnuclearwar.
患儿男性，1岁5个月，咳嗽2天、发热l天、声音嘶哑半天就诊。查体：神志清楚，精神反应可，口唇红润，安静时无呼吸困难表现，哭闹后有轻度吸气性三凹征，咽部充血，双侧扁桃体Ⅰ度肿大，双肺呼吸音粗，未闻及干湿性啰音，心脏、腹部及神经系统查体未见异常。既往体健。
A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分为零C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多原发性血小板增多症
A．粪链球菌B．单核增生李斯特菌C．铜绿假单胞菌D．志贺菌E．霍乱弧菌人类皮肤上的正常菌群是
某房地产企业将新开发的商品房对外出售，取得转让收入5000万元，应当缴纳土地增值税260万元，则企业关于土地增值税的账务处理正确的是()。
征收耕地的补偿费用包括()。
依据皮亚杰的理论，儿童更多地从行为的动机而不是单纯从行为的后果来判断行为的责任，并且与成人的关系也从权威性过渡到平等性时，则该儿童的道德发展达到()
一次联欢晚会上，小李登台表演了一段越剧，博得满堂喝彩。老张道：“小李的越剧唱得这么好，一定是南方人。”以下哪项是老张的话所不包含的意思?（）
A、ToexpresssympathyforAIDSvictims.B、ToshowtheconsequencesofAIDS.C、Tostresstheimportanceofmedicaltests.D、Towa

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#ineludeusingnamespaeestd；classA{public：A(){eoutt

面向对象方法中，继承是指

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout

有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po

有如下程序：#includeusingnamespacestd；intmain(){．inta[6]={23，15，64，33，40，58)；ints1，s2；s1=s2=a[0]；

若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(TX，Ty)；doubledl，d2；intil，i2；下列对mySwap的调用中，错误的是

下列关于C++预定义流对象的叙述中，正确的是()。

在C++中，打开一个文件时与该文件建立联系的是()。

在E-R图中，用来表示实体的图形是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghtin。注意：只能在函数address_change

推动物体从静止开始滑动时比较费力，一旦滑动起来之后，要维持物体继续滑动就比较省力。这说明动摩擦因数________静摩擦因数。

Anumberofrecentstudiessuggestthatchildrenareexperiencingahighdegreeofanxietyovertheprospectofnuclearwar.

A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分为零C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多原发性血小板增多症

A．粪链球菌B．单核增生李斯特菌C．铜绿假单胞菌D．志贺菌E．霍乱弧菌人类皮肤上的正常菌群是

某房地产企业将新开发的商品房对外出售，取得转让收入5000万元，应当缴纳土地增值税260万元，则企业关于土地增值税的账务处理正确的是()。

征收耕地的补偿费用包括()。

依据皮亚杰的理论，儿童更多地从行为的动机而不是单纯从行为的后果来判断行为的责任，并且与成人的关系也从权威性过渡到平等性时，则该儿童的道德发展达到()

一次联欢晚会上，小李登台表演了一段越剧，博得满堂喝彩。老张道：“小李的越剧唱得这么好，一定是南方人。”以下哪项是老张的话所不包含的意思?（）

A、ToexpresssympathyforAIDSvictims.B、ToshowtheconsequencesofAIDS.C、Tostresstheimportanceofmedicaltests.D、Towa