08数据结构第10章习题.pdfVIP

基础知识题 ❑ 以关键字序列(503,087,512,061,908,170,897,275,653,426)为 例，手工执行以下排序算法，写出每一趟排序结束时的关 键码状态： (1) 直接 排序； (2) 希尔排序(增量 d[1]=5 )； (3) 快速排序； (4) 堆排序； (5) 归并排序； (6) 基数排序。 ❑ 若对下列关键字序列进行快速排序或归并排序,分别写出 三次调用过程 Partition 和过程 Merge 后的结果。 ( Tim, Kay, Eva, Roy, Dot, Jon, Kim, Ann, Tom, Jim, Guy, Amy) 2021/10/4 Page 2 ❑ 试问在1题所列各种排序方法中，哪些是稳定的?哪些是不 稳定的?并为每一种不稳定的排序方法举出一个不稳定的 实例。 ❑ 不难看出，对长度为n的记录序列进行快速排序时，所需 进行的比较次数依赖于这 n 个元素的初始排列。 ❖ n=7 时在最好情况下需