数据结构习题9答案.docxVIP

ADDIN CNKISM.UserStyle习题九 一、选择 B B A B ; A A A D A C C 二、填空 170,275,154,503,512,765,612,897,512,677,908 堆排序；快速排序 n-1 O(nlog2 选择排序、希尔排序、快速排序、堆排序 60,51,121,142,15,575,185,46,57,68,89 n (n-1)/2 9,15,7,8,20,-1,4 选择排序 28 三、判断 错 对 错 错 错 错 错 错 错 对 简答题 1. 第一趟排序结果：20 23 36 30 43 54 76 28 正序或逆序 随机选取枢纽位置或者根据待排序序列的情况选区合适的枢纽位置 2. （1）最坏情况和平均时间复杂度都是 ： （2）辅助空间复杂度 （3）具有稳定性 （4）排序过程如图。 3. （1）简单选择排序 3 87 12 61 8 70 97 75 53 26 2 8 12 61 87 70 97 75 53 26 3 8 12 61 87 70 97 75 53 26 3 8 12 26 87 70 97 75 53 61 3 8 12 26 53 70 97 75 87 61 3 8 12 26 53 61 97 75 87 70 3 8 12 26 53 61 70 75 87 97 3 8 12 26 53 61 70 75