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

．对于堆积排序法快速排序法和归并排序法若仅从节省存储空间考虑则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑则应该选取其中哪些方法？【北京航空航天大学 一 (分)】

． 在堆排序快速排序和合并排序中【吉林大学 一 (分)】

()．若只从存储空间考虑则应首先选取哪种排序方法其次选取哪种排序方法最后选取哪种排序方法？

()．若只从排序结果的稳定性考虑则应选取哪种排序方法？

()．若只从平均情况下排序最快考虑则应选取哪种排序方法？

()．若只从最坏情况下排序最快并且要节省内存考虑则应选取哪种排序方法？

快排序堆排序合并排序Shell排序中哪种排序平均比较次数最少哪种排序占用空间最多哪几种排序算法是不稳定的？【首都经贸大学 一 (分)】

．欲求前k个最大元素用什么分类方法好？为什么？什么是稳定分类？分别指出下列算法是否是稳定分类算法或易于改成稳定分类算法？ A． 插入分类 B．快速分类 C．合并分类 D．堆分类 E．基数分类 【东南大学 一 (分)】

．考虑由三个不同关键词构成的序列｛abc｝试画出直接插入排序算法的二叉判定树【吉林大学 一 (分)】

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