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

　　若要盡可能的完成對實數數組的排序，且要求排序是穩定的，則應選 (24) 。

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

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

　　若用冒泡排序對關鍵字序列{19，16，11，8，5，3}從小到大進行排序，則需要次數為 (27) 。

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

　　B.快速排序是穩定的

　　C.堆排序是穩定的

　　D.都不穩定

　　(24) A.快速排序

　　B.堆排序

　　C.歸并排序

　　D.基數排序

　　(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

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

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

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