基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是（)。A．O（nlog

基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是()。

A．O(nlog2n)

B．O(log2n)

C．O(n)

D．O(n×n)

答案

查看答案

发布时间：2020-09-18

更多“基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是（)。A．O（nlog”相关的问题

第1题

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

点击查看答案

第2题

快速排序是基于比较的内部排序方法中最好的。（)

快速排序是基于比较的内部排序方法中最好的。( )

点击查看答案

第3题

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（n-1)/2 的排序方法是A) 快速排序 B)

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

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案

第4题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第5题

基于三数取中划分的快速排序算法其最坏时间复杂度比基本的快速排序算法要好。（)

点击查看答案

第6题

对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

点击查看答案

第7题

用冒泡排序对n个数据进行排序，第一趟共比较( )对元素。

A.1

B.2

C.n-1