软设习题精讲班.PDFVIP

软设习题精讲班 软设习题精讲班 主讲：董立顺 主讲：董立顺 信息产业部电子教育中心惟一指定全国信息技术人才培养工程远程教育平台 信息产业部电子教育中心惟一指定全国信息技术人才培养工程远程教育平台 北京赛迪网信息技术有限公司 北京赛迪网信息技术有限公司 l 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，需要进行关键字比较 最少__(9)__次。 (9) A. I B. n-1 C. n D. 2n l 对于给定的一组关键字 （12 ，2 ，16，30 ，8，28，4 ，10 ，20 ，6，18 ），按照下列算法进行 递增排序，写出每种算法第一趟排序后得到的结果：希尔排序 （增量为 5 ）得到__(18)__ ， 快速排序（选第一个记录为基准元素）得到__(19)__ ，链式基数(基数为10)排序得到__(20)__ ， 二路归并排序得到__(2 1)__ ，堆排序得到__(22)__ 。 A. 2,4,6,8,10,12,16,18,20,28,30 B. 6,2,10,4,8,12,28,30,20,16,18 C. 12,2,10,20,6,18,4,16,30,8,28 D. 30,10,20,12,2,4,16,6,8,28,18 l 给定的一组关键字 （12 ，2 ，16，30 ，8，28，4 ，10 ，20 ，6，18 ） 快速排序 （选第一个记录为基准元素） 10,6,18,8,4,2,12,20,16,30,28 6,2,10,4,8,12,28,30,20,16,18 C. 2,4,6,8,10,12,16,18,20,28,30 D. 6,10,8,28,20,18,2,4,12,30,16 l 给定的一组关键字 （12 ，2 ，16，30 ，8，28，4 ，10 ，20 ，6，18 ） 链式基数(基数为10)排序 10,6,18,8,4,2,12,20,16,30,28 1,12,10,20,6,18,4,16,30,8,28 C. 2,4,6,8,10,12,16,18,20,28,30 D. 30,10,20,12,2,4,16,6,8,28,18 l 给定的一组关键字 （12 ，2 ，16，30 ，8，28，4 ，10 ，20 ，6，18 ） 二路归并排序得到__(2 1)__ 2,12,16,8,28,30,4,6,10,18,20 2,12,16,30,8,28,4,10,6,20,18 C.12,2,16,8,28,30,4,6,10,28,18 D.12,2.10,20,6,18,4,16,30,8,28 l 若对27 个元素只进行三趟多路归并排序，则选取的归并路数为—— 。 A 、2 B 、3 C、4 D 、5 l 以下序列中不符合堆定义的是____(5)____ 。 A ．(102 ，87 ，100 ，79，82 ，62 ，84 ，42 ，22 ，12 ，68) B ．(102 ，100 ，87 ，84 ，82 ，79，68，62 ，42 ，22 ，12) C ．(12 ，22 ，42 ，62 ，68，79，82 ，84 ，87 ，100 ，102) D ．(102 ，87 ，42 ，79，82 ，62 ，68，100 ，84 ，12 ，22) l 给定的一组关键字 （12 ，2 ，16，30 ，8，28，4 ，10 ，20 ，6，18 ） 按照下列算法进行递增排序，堆排序 (22)A. 30,28,20,12,18,16,4,10,2,6,8 B. 20,30,28,12,18,4,16,10,2,8,6 C. 2,6,4,10,8,28,16,30,20,12,18 D. 2,4,10,6,12,28,16,20,8,30,18 l 利用逐点插入建立序列 （50,72,43,85,75,20,35,45,65,30