全國計(jì)算機(jī)軟考軟件設(shè)計(jì)師考前練習(xí)及答案15

　　Shell排序的第一趟掃描(步長為5)結(jié)果應(yīng)為(277)。

　　冒泡排序(大數(shù)下沉)的第一趟起泡的效果是(278)。

　　快速排序的第一趟結(jié)果是(279)。

　　二路歸并排序的第一趟結(jié)局是(280)。

　　若以層次序列來建立對應(yīng)的完全二叉村后采用篩選法建堆，其第一趟建的堆是(281)。

　　供選擇的答案

　　(277)：A.(B、F、G、J、A、D、I、E、H、C)

　　B.(B、F、G、J、A、E、D、I、C、H)

　　C.(A、B、D、C、E、F、I、J、G、H)

　　D.(C、B、D、A、E、F、I、G、J、H)

　　(278)：A.(A、B、D、C、F、E、I、J、H、G)

　　B.(A、B、D、C、E、F、I、H、G、J)

　　C.(B、F、G、E、A、I、D、C、H、J)

　　D.(B、F、G、J、A、E、D、I、C、H)

　　(279)：A.(C、B、D、A、F、E、I、J、G、H)

　　B.(C、B、D、A、E、F、I、G、J、H)

　　C.(B、A、D、E、F、G、I、J、H、C)

　　D.(B、C、D、A、E、F、I、J、G、H)

　　(280)：A.(B、F、G、J、A、E、D、I、G、H)

　　B.(B、A、D、E、F、G、I、J、H、C)

　　C.(A、B、D、C、E、F、I、J、G、H)

　　D.(A、B、D、C、F、E、J、I、H、C)

　　(281)： A.(A，B，F(xiàn)，C，E，J，I，G，D，H)

　　B.(A，B，F(xiàn)，C，E，J，I，D，G，H)

　　C.(A，B，C，D，E，F(xiàn)，G，H，J，I)

　　D.(A，C，B，D，E，F(xiàn)，G，H，J，I)

　　參考答案：(277)C (278)C (279)B (280)A (281)B