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

字號(hào):

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