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

admin2021-06-10 40

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类构造函数和析构函数的叙述中，错误的是
内部格式控制操作函数是在头文件()中定义的。
下列关于栈的叙述正确的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：
有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
下列C++流的操作符中，能够设置浮点数精度的是
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中

随机试题

A、肯定性反馈B、否定性反馈C、模糊性反馈D、动态体语E、仪表形象在交谈中，小王以关注的眼神注视患者，表示在专心倾听对方的话，小王的交流行为属于非语言交流中的
下列有关眼睑基底细胞癌的说法，不正确的是
项目总控模式是()相结合的产物。
下列属于电梯设备安装施工工序的是()
企业对于固定资产借款发生的利息支出应作为当期费用处理。()
吊顶面板的安装方法除搁置法外，还有()等方法。
与“柳暗花明春正半”对仗最工整的一句是()。
回避制度是我国传统任官制度的重要特点，此制始于东汉，后为历代沿袭，至清已形成一种非常重要的人事管理制度，其目的是防止官员因某些关系徇情营私。清代回避制度主要有籍贯回避、亲属回避、师生回避。清代任官的回避制度，规则繁密，超过往代，在嘉道之前执行尤为严格，在防
下面不能作为软件设计工具的是()。
Theterm"print"hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apr

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的叙述中，错误的是

内部格式控制操作函数是在头文件()中定义的。

下列关于栈的叙述正确的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}

下列C++流的操作符中，能够设置浮点数精度的是

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

A、肯定性反馈B、否定性反馈C、模糊性反馈D、动态体语E、仪表形象在交谈中，小王以关注的眼神注视患者，表示在专心倾听对方的话，小王的交流行为属于非语言交流中的

下列有关眼睑基底细胞癌的说法，不正确的是

项目总控模式是()相结合的产物。

下列属于电梯设备安装施工工序的是()

企业对于固定资产借款发生的利息支出应作为当期费用处理。()

吊顶面板的安装方法除搁置法外，还有()等方法。

与“柳暗花明春正半”对仗最工整的一句是()。

下面不能作为软件设计工具的是()。

Theterm"print"hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apr

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