多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,以下算法時(shí)間復(fù)雜度是O(n*n)的是()。

A.冒泡排序
B.直接插入排序
C.折半查找
D.希爾排序


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題冒泡排序的時(shí)間復(fù)雜度最好情況和最壞情況分別是()。

A.O(n)
B.O(n*n)
C.O(1)
D.O(log2n)

2.多項(xiàng)選擇題N個(gè)記錄的待排序列,采用冒泡排序,總共比較次數(shù)可能是()。

A.N-2
B.N-1
C.N*(N-1)/2
D.N*(N+1)/2

3.多項(xiàng)選擇題30個(gè)記錄的序列進(jìn)行冒泡排序,則有可能()。

A.29次比較就完成排序
B.進(jìn)行29趟排序才結(jié)束排序
C.不能完成排序
D.可能10趟就結(jié)束了排序

4.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,希爾排序就穩(wěn)定性和內(nèi)外排序而言,屬于()。

A.穩(wěn)定排序
B.不穩(wěn)定排序
C.內(nèi)排序
D.外排序

5.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,希爾排序就穩(wěn)定性和內(nèi)外排序而言,屬于()。

A.穩(wěn)定排序
B.不穩(wěn)定排序
C.內(nèi)排序
D.外排序