设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()A.快速排序B.直接插入排序C.冒泡排序D.希尔排序

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()

A.快速排序

B.直接插入排序

C.冒泡排序

D.希尔排序


参考答案和解析
B

相关考题:

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

( 3 )在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2nB.n2C.O(n1.5)D.n(n-1)/2

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

(3)在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 C.直接插入排序 D.堆排序

在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序

在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.0(n2)C.O(1092n)D.O(nl092n)

用堆排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2nB.n2C.O(n1.5)D.n(n—1)/2

在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。A.log2nB.n/2C.O(n1.5)D.n(-1)/2

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.0(n)B.D(n2)C.O(1092n)D.0(nl092n)

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)

蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。【考点2数据结构】A.快速排序B.冒泡排序C.简单插入排序D.堆排序

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(1092n)D.0(n1092n)

在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。