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

admin2020-06-29 61

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥********1********后添加适当的语句。(2)完成类的构造函数，对
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列关于C++预定义流对象的叙述中，正确的是()。
下列有关类成员的叙述中，正确的是()。
下列关于函数参数的叙述中，正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

随机试题

早期动脉粥样硬化病变，最早进入动脉内膜的细胞是
激活补体参与移植排斥的主要抗体是
A．在盐酸条件下用溴酸钾滴定液滴定B．在盐酸条件下用亚硝酸钠滴定液滴定C．在醋酐中用高氯酸滴定液滴定D．在254nm处测定供试品溶液的吸光度E．在306nm处测定供试品溶液的吸光度以下药物的含量测定，《中国药典》所采用的方法是盐酸氯丙嗪注射液
()项不属于建设用地规划管理的内容。
根据《建设工程工程量清单计价规范》，钢筋工程量的计算，正确的是()。
承台混凝土宜连续浇筑成型，分层浇筑时，接缝应按()处理。
下列关于民事权利的说法中，错误的是()
在因特网电子邮件系统中，电子邮件应用程序()。
IsThereaWaytoKeeptheBritain’sEconomyGrowingIntoday’sknowledgeeconomy,nationssurviveonthethingstheydobes
A、 B、 C、 A题干是以be动词提问的问题，因而要用Yes／No来回答。(A)选项用be动词(Iam)回答，是正确答案。选项(B)是对Didyou…?问题的回答。选项(C)是对Haveyou…问题的回答。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

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

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

下列关于函数参数的叙述中，正确的是

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

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

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

早期动脉粥样硬化病变，最早进入动脉内膜的细胞是

激活补体参与移植排斥的主要抗体是

()项不属于建设用地规划管理的内容。

根据《建设工程工程量清单计价规范》，钢筋工程量的计算，正确的是()。

承台混凝土宜连续浇筑成型，分层浇筑时，接缝应按()处理。

下列关于民事权利的说法中，错误的是()

在因特网电子邮件系统中，电子邮件应用程序()。

IsThereaWaytoKeeptheBritain’sEconomyGrowingIntoday’sknowledgeeconomy,nationssurviveonthethingstheydobes

A、 B、 C、 A题干是以be动词提问的问题，因而要用Yes／No来回答。(A)选项用be动词(Iam)回答，是正确答案。选项(B)是对Didyou…?问题的回答。选项(C)是对Haveyou…问题的回答。

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