單項選擇題有一組數(shù)據(jù){15，9，7，8，20，-1，7，4}，用堆排序的篩選方法建立的初始堆為（）。

A.{-1，4，8，9，20，7，15，7}
B.{-1，7，15，7，4，8，20，9}
C.{-1，4，7，8，20，15，7，9}
D.以上都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下序列不是堆的是（）。

A.{100，85，98，77，80，60，82，40，20，10，66}
B.{100，98，85，82，80，77，66，60，40，20，10}
C.{10，20，40，60，66，77，80，82，85，98，100}
D.{100，85，40，77，80，60，66，98，82，10，20}

2.單項選擇題以下關于快速排序的敘述中正確的是（）。

A.快速排序在所有排序方法中為最快，而且所需輔助空間也最少
B.在快速排序中，不可以用隊列替代棧
C.快速排序的空間復雜度為O（n）
D.快速排序在待排序的數(shù)據(jù)隨機分布時效率最高

5.單項選擇題對n個不同的關鍵字進行遞增冒泡排序，在下列哪種情況下比較的次數(shù)最多（）。

A.元素無序
B.元素遞增有序
C.元素遞減有序
D.都一樣