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

admin2020-06-29 33

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
下列有关类成员的叙述中，正确的是()。
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下列关于this指针的叙述中，正确的是()。

随机试题

目前，我国通用会计核算软件以()软件为主。
学校管理工作的中心是指()
患者急性发病，壮热，烦渴，面红目赤，溲黄，便干，舌苔黄。其病机是
A通气功能减低B肺内分流、V／Q比例失调C弥散功能障碍D耗氧量增加E支气管痉挛急性呼吸窘迫综合征患者出现顽固性低氧血症
国家对产品质量实行以抽查为主要方式的监督检查制度，抽查的样品应当在市场上或者企业成品仓库内的待销产品中任意抽取。()
我国的法律体系包括(　　　)。
直接薪酬包括()。
TheUnitedStateswasranked______intheworldbythesizeoflandareas.
老唐有甲、乙、丙、丁四个儿子，下列情形下继承人仍享有继承权的是：
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich

最新回复(0)

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

下列有关类成员的叙述中，正确的是()。

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

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

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列关于this指针的叙述中，正确的是()。

目前，我国通用会计核算软件以()软件为主。

学校管理工作的中心是指()

患者急性发病，壮热，烦渴，面红目赤，溲黄，便干，舌苔黄。其病机是

A通气功能减低B肺内分流、V／Q比例失调C弥散功能障碍D耗氧量增加E支气管痉挛急性呼吸窘迫综合征患者出现顽固性低氧血症

国家对产品质量实行以抽查为主要方式的监督检查制度，抽查的样品应当在市场上或者企业成品仓库内的待销产品中任意抽取。()

我国的法律体系包括( )。

直接薪酬包括()。

TheUnitedStateswasranked______intheworldbythesizeoflandareas.

老唐有甲、乙、丙、丁四个儿子，下列情形下继承人仍享有继承权的是：

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich

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

我国的法律体系包括(　　　)。