單項選擇題下述幾種排序方法中，要求輔助內(nèi)存最大的是（）。

A.插入排序
B.快速排序
C.歸并排序
D.選擇排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題有一組數(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.以上都不對

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

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}

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

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