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

admin2021-06-10 76

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
下列选项中不属于面向对象程序设计特征的是()。
有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(
下列字符串中，不可以用做C++标识符的是()。
下列字符串中，正确的C++标识符是()。
下列字符串中可以用作C++标识符的是

随机试题

患者，女，68岁。间断咳嗽、咳痰15年，加重伴憋气2天入院。既往吸烟史20余年，每天约1包，已戒2年。入院查体：神志清楚，口唇略发绀，桶状胸，双肺可闻及散在干鸣音和少量湿哕音。双下肢轻度水肿。该患者宜采取的治疗措施为提示：该患者因体力不支未能进行肺
易吸收空气中的水分发生潮解的试剂是()。
“先发制人”的技术创新战略，可以给企业带来的好处是()
慢性支气管炎发生和加重的重要因素是
能够耐酶的半合成青霉素是
甲为债权人，乙为债务人，乙应当于2004年8月1日在丙地向甲交付甲所有的一幅字画，但期间届至后，乙并没有履行，经查明，乙将该字画赠与了丙。甲遂向人民法院提起撤销权之诉，在该诉讼中，下列说法正确的是：
背景资料某建设单位投资兴建住宅楼，建筑面积12000m2，钢筋混凝土框架结构，地下1层，地上7层，土方开挖范围内有局部滞水层。经公开招投标，某施工总承包单位中标。双方根据《建设工程施工合同(示范文本)》GF—2013—0201签订施工承包合同。合
下图为一个双代号网络图，其中互为平行的工作有()
学生在日常生活中偶尔出现了一些不健康的心理和行为，就可以据此断定学生心理有障碍。()
公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院(　　)，以保证准确有效地执行法律。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则

下列选项中不属于面向对象程序设计特征的是()。

有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(

下列字符串中，不可以用做C++标识符的是()。

下列字符串中，正确的C++标识符是()。

下列字符串中可以用作C++标识符的是

易吸收空气中的水分发生潮解的试剂是()。

“先发制人”的技术创新战略，可以给企业带来的好处是()

慢性支气管炎发生和加重的重要因素是

能够耐酶的半合成青霉素是

甲为债权人，乙为债务人，乙应当于2004年8月1日在丙地向甲交付甲所有的一幅字画，但期间届至后，乙并没有履行，经查明，乙将该字画赠与了丙。甲遂向人民法院提起撤销权之诉，在该诉讼中，下列说法正确的是：

下图为一个双代号网络图，其中互为平行的工作有()

学生在日常生活中偶尔出现了一些不健康的心理和行为，就可以据此断定学生心理有障碍。()

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院( )，以保证准确有效地执行法律。

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

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院(　　)，以保证准确有效地执行法律。