数据结构练习(答案).doc

. . 数据结构练习 1填写下面表格对以下几种排序方法进行比较 排序方法 排序方法 平均时间复杂度 最坏情况 空间复杂度 是否稳定 选择排序 直接选择排序 O(n2) O(n2) O(1) 不稳定 堆排序 O(nlog2n) O(nlog2n) O(1) 不稳定 插入排序 直接接插入排序 O(n2) O(n2) O(1) 稳定 拆半接插入排序 O(nlog2n) O(n2) O(1) 稳定 Sh