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

admin2021-06-10 65

问题对长度为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全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
下面是重载为非成员函数的运算符函数原型，其中错误的是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序

随机试题

A．酸中毒时酸性尿　B．酸中毒时碱性尿　C．碱中毒时碱性尿　D．碱中毒时酸性尿　E．酸中毒时正常pH尿长期禁食致低血钾时出现
A．女贞子B．墨旱莲C．南沙参D．北沙参E．哈蟆油既清肺养阴又祛痰的药物是()。
根据《建造师注册管理办法》的相关规定，我国建造师执业资格注册的有效期一般为(　　)年。
质量管理是在质量方面指挥和控制组织的协调的活动，通常包括：①明确各级管理人员的责任分工；②编制质量手册、程序文件；③确定质量方针；④落实组织制度。正确的顺序应该是()。
()是指证券价格能够充分反映价格历史序列中包含的所有信息，如证券的价格、交易量等。
下列各句中，加下划线的成语使用不恰当的一项是()
2008届本科毕业生对雇主的总体满意度比高职高专毕业生()。
下列运算符中不能在C++中重载的是()。
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a
____________(不论你现在说什么)isofnousenow,fortheresulthascomeout.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d

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

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

下面是重载为非成员函数的运算符函数原型，其中错误的是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

A．酸中毒时酸性尿 B．酸中毒时碱性尿 C．碱中毒时碱性尿 D．碱中毒时酸性尿 E．酸中毒时正常pH尿长期禁食致低血钾时出现

A．女贞子B．墨旱莲C．南沙参D．北沙参E．哈蟆油既清肺养阴又祛痰的药物是()。

根据《建造师注册管理办法》的相关规定，我国建造师执业资格注册的有效期一般为( )年。

质量管理是在质量方面指挥和控制组织的协调的活动，通常包括：①明确各级管理人员的责任分工；②编制质量手册、程序文件；③确定质量方针；④落实组织制度。正确的顺序应该是()。

()是指证券价格能够充分反映价格历史序列中包含的所有信息，如证券的价格、交易量等。

下列各句中，加下划线的成语使用不恰当的一项是()

2008届本科毕业生对雇主的总体满意度比高职高专毕业生()。

下列运算符中不能在C++中重载的是()。

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

____________(不论你现在说什么)isofnousenow,fortheresulthascomeout.

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

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

A．酸中毒时酸性尿　B．酸中毒时碱性尿　C．碱中毒时碱性尿　D．碱中毒时酸性尿　E．酸中毒时正常pH尿长期禁食致低血钾时出现

根据《建造师注册管理办法》的相关规定，我国建造师执业资格注册的有效期一般为(　　)年。