2011年計(jì)算機(jī)等級(jí)考試每日一練（4.4）

(6)將5個(gè)數(shù)據(jù)進(jìn)行快速排序，在最壞情況下需要比較的次數(shù)是
    A)4
    B)5
    C)10
    D)20
    參考答案：(6)C【解析】對(duì)長(zhǎng)度為n的線性表進(jìn)行快速排序．在最壞情況下需要z1(n—1)／2次比較．現(xiàn)線性表的 長(zhǎng)度為5，在最壞情況下需要比較的次數(shù)為5(5一1)／2=10。