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

admin2021-06-10 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。(1)fun1(intn)求出n的阶乘，必须使用递归调用。(2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下列关于运算符重载的描述中，错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序

随机试题

选用形位公差值时，主要应考虑哪些因素?
简述商标权人的权利与义务。
女，67岁。车祸后即昏迷，伤后2小时被送至医院，查体：昏迷状态。左顶枕部有一直径14cm头皮血肿，右侧瞳孔散大，对光反射消失，左侧肢体肌张力增高，病理反射阳性。头颅CT示右额颞部骨板下新月形高密度影。需要立即采取的治疗措施是
信托投资公司应当以(　　　)的最大利益为宗旨，认真处理信托事务，谨慎管理信托财产。
债券基金与单一债券的区别不包括()。
试论基本权利与人权的关系及我国宪法人权条款对基本权利的发展。
邓小平所指出的：“不坚持社会主义，不改革开放，不发展经济，不改善人民生活，只能是死路一条。”“一些国家出现严重曲折，社会主义好像被削弱了，但人民经受锻炼，从中吸收教训，将促使社会主义向着更加健康的方向发展。”面对社会主义建设中的困难与挫折，正确的理解是
类的析构函数的作用是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
A、Theirmotherwouldhelpthemtogetreadyforschoolandtomaketheirbreakfast.B、Theyhadtohelptheirmotherandfathert

最新回复(0)

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

二级C

NCRE全国计算机二级

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下列关于运算符重载的描述中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

选用形位公差值时，主要应考虑哪些因素?

简述商标权人的权利与义务。

信托投资公司应当以(　　　)的最大利益为宗旨，认真处理信托事务，谨慎管理信托财产。

债券基金与单一债券的区别不包括()。

试论基本权利与人权的关系及我国宪法人权条款对基本权利的发展。

类的析构函数的作用是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

A、Theirmotherwouldhelpthemtogetreadyforschoolandtomaketheirbreakfast.B、Theyhadtohelptheirmotherandfathert

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

二级C

NCRE全国计算机二级

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

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下列关于运算符重载的描述中，错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

选用形位公差值时，主要应考虑哪些因素?

简述商标权人的权利与义务。

信托投资公司应当以( )的最大利益为宗旨，认真处理信托事务，谨慎管理信托财产。

债券基金与单一债券的区别不包括()。

试论基本权利与人权的关系及我国宪法人权条款对基本权利的发展。

类的析构函数的作用是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

A、Theirmotherwouldhelpthemtogetreadyforschoolandtomaketheirbreakfast.B、Theyhadtohelptheirmotherandfathert

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

信托投资公司应当以(　　　)的最大利益为宗旨，认真处理信托事务，谨慎管理信托财产。