單項(xiàng)選擇題若一個(gè)元素序列基本有序，則選用（）方法較快。

A. 直接插入排序
B. 簡單選擇排序
C. 堆排序
D. 快速排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題假定一個(gè)初始堆為（1， 5， 3， 9， 12， 7， 15， 10），則進(jìn)行第一趟堆排序后得到的結(jié)果為（）。

A. 3， 5， 7， 9， 12， 10， 15， 1
B. 3， 5， 9， 7， 12， 10， 15， 1
C. 3， 7， 5， 9， 12， 10， 15， 1
D. 3， 5， 7， 12， 9， 10， 15， 1

2.單項(xiàng)選擇題假定對(duì)元素序列（7， 3， 5， 9， 1， 12）進(jìn)行堆排序，并且采用小根堆，則由初始數(shù)據(jù)構(gòu)成的初始堆為（）。

A. 1， 3， 5， 7， 9， 12
B. 1， 3， 5， 9， 7， 12
C. 1， 5， 3， 7， 9， 12
D. 1， 5， 3， 9， 12， 7

3.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行堆排序的過程中，空間復(fù)雜度為（）

A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）

4.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行堆排序的過程中，時(shí)間復(fù)雜度為（）

A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）