2011年計算機等級考試二級C++每日一練（3.6）

字號： 小 中 大

(6)將7個數據進行插入排序，在最壞情況下需要比較的次數是
    A)42
    B)6
    C)7
    D)21
    參考答案：(6)D【解析】對長度為n的線性表進行插入排序，在最壞情況下需要n(n一1)／2次比較，現線性表的 長度為7，在最壞情況下需要比較的次數為7(7—1)／2=21。