(1)最簡單的交換排序方法是
A.快速排序
B.選擇排序
C.堆排序
D.冒泡排序
參考答案:(1)D)
【命題目的】讓考生加深對各種排序方法特點的了解。
【解題要點】冒泡排序是一種最簡單的交換類排序方法,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。
【錯解分析】交換排序方法有冒泡排序和快速排序,顯然選項B)和選項C)錯誤,冒泡排序比較簡單,其算法也容易理解,但快速排序本身較為復(fù)雜,且采用了遞歸調(diào)用,其算法理解也稍難。
【考點鏈接】插入排序、選擇排序、歸并排序、基數(shù)排序等排序方法的特點。
A.快速排序
B.選擇排序
C.堆排序
D.冒泡排序
參考答案:(1)D)
【命題目的】讓考生加深對各種排序方法特點的了解。
【解題要點】冒泡排序是一種最簡單的交換類排序方法,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。
【錯解分析】交換排序方法有冒泡排序和快速排序,顯然選項B)和選項C)錯誤,冒泡排序比較簡單,其算法也容易理解,但快速排序本身較為復(fù)雜,且采用了遞歸調(diào)用,其算法理解也稍難。
【考點鏈接】插入排序、選擇排序、歸并排序、基數(shù)排序等排序方法的特點。