PAGE PAGE 1 软件学院 2005级期终试题A卷答案 2006.12.31 1填充题36分每空3分 1 直接插入排序: n-1 快速排序: n(n-1)/2 折半插入排序 , 直接选择排序 2 6 3 3 4 0 5) (n(n-1)/2 无向完全图 6 3 k1 = 1 1 5 k2 = 5 k3 = 7 4 6 7EACBDGF E A G C F B D 8最大堆为 92