简答排序汇总.docVIP

第10章 排序 四、应用题 1. 内部排序（名词解释）。 【燕山大学 1999 一、5 （2分）】 2. 在各种排序方法中，哪些是稳定的？哪些是不稳定的？并为每一种不稳定的排序方法举出一个不稳定的实例。【大连海事大学 1996 七、3 (４分)】 类似本题的另外叙述有： (1) 举例说明堆排序是否为稳定排序法. 【西安电子科技大学 1996 三、4 （5分）】 (2) 选择排序算法是否稳定？为什么？ 【燕山大学 2001 三、3 （5分）】 (3) 举例分析堆排序方法是否稳定。 【北京邮电大学 1993 二、3 （6分）】 (4) 堆排序是稳定排序吗？举例说明。 【东南大学 1996 一、5 （6分）】 (5) 试举例分析堆排序法是否稳定。 【东南大学 1999 一、5 （5分）】 (6) 树型选择排序通常采用顺序存储结构，①试指出n个元素的原始序列一般如何在该存储结构中存放（起始存储位置，次序），请说明理由。②讨论树形选择排序的稳定性。若稳定，须说明理由；不稳定，须举反例，并尝试找出使它稳定的方法。【北京工业大学 1999 七 (10分)】 3．在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗？为什么？ 【燕山