單項(xiàng)選擇題在對n個(gè)元素進(jìn)行快速排序的過程中，平均情況下的空間復(fù)雜性為（）
A.O（1）
B.O（n2）
C.O（log2n）
D.O（n log2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在對n個(gè)元素進(jìn)行冒泡排序的過程中，第一趟排序至多需要進(jìn)行（）對相鄰元素之間的交換。
A. n／2
B. n-1
C. n
D. n+1
2.單項(xiàng)選擇題若對n個(gè)元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時(shí)，假定元素r[i+1]的插入位置為r[j]，則需要移動(dòng)的元素的次數(shù)為（）
A. j-i
B. i-1
C. i-j-1
D. i-j+1
最新試題
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題