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

admin2021-06-10 55

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

相关试题推荐

已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；
有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列叙述中正确的是
使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
下列字符串中可以用作C++标识符的是()。
有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

随机试题

运用回归估计法估计市盈率时，应当注意()。Ⅰ．重要变量的选择Ⅱ．不同时点指标变化特征Ⅲ．市场兴趣的变化Ⅳ．交易政策的变化
在勘探工作中，寻找油气田的先决条件就是寻找储集层。()
患儿男性，母孕29周+2，因母妊娠期高血压剖宫产生，出生体重1048g。生后住院治疗，入院后预防性应用肺表面活性物质，出生后第3天，突然出现呼吸困难，给予呼吸机辅助通气，查体：体温36.3℃，双肺呼吸音粗，心音有力，心率158次／min，可闻及连续性杂音。
患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为
关于药品包装叙述正确的是
A、缺铁性贫血B、巨幼红细胞性贫血C、溶血性贫血D、铁粒幼红细胞性贫血E、再生障碍性贫血网织红细胞计数减低的是
关于罪数的说法，下列选项错误的是()。
海关工作人员杨某违反国家有关规定，给不具有出口资格的A企业提供出口货物报关单3份，致使国家税收损失200余万元，应按()追究其刑事责任。
下列税金中，应计入存货成本的有()。
Cadetshaveto_____99creditsforgraduation,comparedtotheaverageof30creditsatmostlocaluniversities.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；

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

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

下列叙述中正确的是

使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

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

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

运用回归估计法估计市盈率时，应当注意()。Ⅰ．重要变量的选择Ⅱ．不同时点指标变化特征Ⅲ．市场兴趣的变化Ⅳ．交易政策的变化

在勘探工作中，寻找油气田的先决条件就是寻找储集层。()

患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为

关于药品包装叙述正确的是

A、缺铁性贫血B、巨幼红细胞性贫血C、溶血性贫血D、铁粒幼红细胞性贫血E、再生障碍性贫血网织红细胞计数减低的是

关于罪数的说法，下列选项错误的是()。

海关工作人员杨某违反国家有关规定，给不具有出口资格的A企业提供出口货物报关单3份，致使国家税收损失200余万元，应按()追究其刑事责任。

下列税金中，应计入存货成本的有()。

Cadetshaveto_____99creditsforgraduation,comparedtotheaverageof30creditsatmostlocaluniversities.

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