第八章 排序练习答案.docVIP

第八章 排序（答案） 选择题 1．一组记录的排序码为47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为 。A).78,47,57,39,41,85 B).85,78,57,39,41,47C).85,78,57,47,41,39 D).85,57,78,41,47,39 2．一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。 A).38,40, 48, 52,79,84 B).40,38, 48,79, 52,84 C).40,38, 48, 52,79,84 D).40,38, 48,84, 52,793．一组记录的排序码为26,48,16,35,78,82,22,40,37,72.,其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为 。 A).16, 26,35,48, 22,40, 78,82, 37,72 B).16, 26,35,48, 78,82, 22, 37,40,72 C).16, 26,48,35, 78,82, 22, 37,40,72 D).16, 26,35,48, 78, 22, 37,40,72,82 4.