2007年11月软件设计师模拟试题（2）上午试卷

　　●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

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目