2010年計算機等級考試二級VF每日一練(11.15)

字號:

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