2007年11月軟件設(shè)計師模擬試題（2）上午試卷

　　●Shell排序、快速排序、堆排序的穩(wěn)定性如何? (23) 。

　　若要盡可能的完成對實數(shù)數(shù)組的排序，且要求排序是穩(wěn)定的，則應(yīng)選 (24) 。

　　若用插入排序算法對n個記錄進行排序，最佳情況下，對關(guān)鍵字進行的比較次數(shù)為 (25) 。

　　對于多關(guān)鍵字而言， (26) 是一種方便而又高效的文件組織方式。

　　若用冒泡排序?qū)﹃P(guān)鍵字序列{19，16，11，8，5，3}從小到大進行排序，則需要次數(shù)為 (27) 。

　　(23) A.Shell排序是穩(wěn)定的

　　B.快速排序是穩(wěn)定的

　　C.堆排序是穩(wěn)定的

　　D.都不穩(wěn)定

　　(24) A.快速排序

　　B.堆排序

　　C.歸并排序

　　D.基數(shù)排序

　　(25) A.N2-1

　　B.N-1

　　C.N2

　　D.N+1

　　(26) A.順序文件

　　B.索引文件

　　C.散列文件

　　D.倒排文件

　　(27) A.3

　　B.6

　　C.15

　　D.12

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目