單項選擇題假定一個初始堆為(1, 5, 3, 9, 12, 7, 15, 10),則進行第一趟堆排序后得到的結(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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題假定對元素序列(7, 3, 5, 9, 1, 12)進行堆排序,并且采用小根堆,則由初始數(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

2.單項選擇題在對n個元素進行堆排序的過程中,空間復(fù)雜度為()

A. O(1)
B. O(log2n)
C. O(n2
D. O(nlog2n)

3.單項選擇題在對n個元素進行堆排序的過程中,時間復(fù)雜度為()

A. O(1)
B. O(log2n)
C. O(n2
D. O(nlog2n)