数据结构考研分类复习真题 第十章 排序[34]

四应用题

内部排序(名词解释)【燕山大学 一 (分)】

在各种排序方法中哪些是稳定的？哪些是不稳定的？并为每一种不稳定的排序方法举出一个不稳定的实例【大连海事大学 七 (４分)】

类似本题的另外叙述有

() 举例说明堆排序是否为稳定排序法 【西安电子科技大学 三 (分)】

() 选择排序算法是否稳定？为什么？ 【燕山大学 三 (分)】

() 举例分析堆排序方法是否稳定 【北京邮电大学 二 (分)】

() 堆排序是稳定排序吗？举例说明 【东南大学 一 (分)】

() 试举例分析堆排序法是否稳定 【东南大学 一 (分)】

() 树型选择排序通常采用顺序存储结构①试指出n个元素的原始序列一般如何在该存储结构中存放(起始存储位置次序)请说明理由②讨论树形选择排序的稳定性若稳定须说明理由;不稳定须举反例并尝试找出使它稳定的方法【北京工业大学 七 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []