填空題若對一組記錄（46，79，56，38，40，80，35，50，74）進行直接插入排序，當把第8個記錄插入到前面已排序的有序表時，為尋找插入位置需比較（）次

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若要從1000個元素中得到10個最小值元素，最好采用（）方法。

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

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

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

3.單項選擇題假定一個初始堆為（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

4.單項選擇題假定對元素序列（7， 3， 5， 9， 1， 12）進行堆排序，并且采用小根堆，則由初始數據構成的初始堆為（）。

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

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

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