首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-06-29
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/nel0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列标识符中,不属于文件流类的标识符是
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
下列关于运算符重载的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,hatn)实现将两个数组合并。这两个数组已经有序,按照由d,N大的顺序排列。
下列选项中,不是C++关键字的是
有如下两个类定义:classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};
算法的空间复杂度是指( )。
下列符号中能够作为C++标识符的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
随机试题
在组织变革时,渐进式变革比激进式变革更容易成功。()
论述双因素理论的要点,并谈谈该理论对管理实践的启示。
有些基因在一个生物个体的几乎所有细胞中持续表达,这类基因称为
A.食糜样便B.冻状便C.绿色稀便D.米泔水杨便E.细条状便
小建中汤与吴茱萸汤共有的功用是四逆汤与回阳救急汤共有的功用是
根据《中华人民共和国草原法》,对于已造成沙化、盐碱化、石漠化的已垦草原,应当()。
下面有关平均固定成本的说法,正确的是( )。
上市公司和公司债券上市交易的公司,年度报告应记载已发行的股票、公司债券情况,其中包括()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
因素分析中,在研究之初就有理论基础,对因素个数、影响比率等有明确假设的是
最新回复
(
0
)