題目內(nèi)容
(請給出正確答案)
時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O()
A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序
答案
題目內(nèi)容
(請給出正確答案)
A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序
答案
更多“時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O()”相關(guān)的問題
第1題
下列排序算法中,時(shí)間復(fù)雜度不受數(shù)據(jù)初始化狀態(tài)影響,恒為0(log2n)的是()。
A.堆排序
B.冒泡排序
C.直接選擇排序
D.快速排序
第5題
下列排序算法中,時(shí)間復(fù)雜度為O(nlog2n)且占用額外空間最少的是(18)。
A.堆排序
B.冒泡排序
C.快速排序
D.SHELL排序
第6題
在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí),下列排序算法中花費(fèi)時(shí)間反而多的是(41)。
A.堆排序
B.希爾排序
C.冒泡排序
D.快速排序
第7題
在最壞情況下,下列排序方法中時(shí)間復(fù)雜度最小的是
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
第8題
最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第9題
下列四種排序中()的空間復(fù)雜度最大。
A.快速排序
B.冒泡排序
C.希爾排序
D.堆
第10題
在下列排序算法中,在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí),花費(fèi)時(shí)間反而最多的是()
A.希爾排序
B.堆排序
C.冒泡排序
D.快速排序