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

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

　　四 应用题

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

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

　　类似本题的另外叙述有

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

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

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

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

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

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