單項選擇題若一個元素序列基本有序，則選用（）方法較快。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題假定一個初始堆為（1， 5， 3， 9， 12， 7， 15， 10），則進行第一趟堆排序后得到的結果為（）。

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.單項選擇題假定對元素序列（7， 3， 5， 9， 1， 12）進行堆排序，并且采用小根堆，則由初始數(shù)據(jù)構成的初始堆為（）。

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.單項選擇題在對n個元素進行堆排序的過程中，空間復雜度為（）

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

4.單項選擇題在對n個元素進行堆排序的過程中，時間復雜度為（）

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