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

外排序的基本操作过程是_______和_______【西安电子科技大学 二 (分)】

类似本题的另外叙述有

()外部排序中两个相对独立的阶段是___和___【西安电子科技大学 软件 一 (分)】

属于不稳定排序的有__________【青岛大学 三 (分)】

．分别采用堆排序快速排序冒泡排序和归并排序对初态为有序的表则最省时间的是_____算法最费时间的是______算法【福州大学 二 (分)】

类似本题的另外叙述有

()设表中元素的初始状态是按健值递增的分别用堆排序快速排序冒泡排序和归并排序方法对其进行排序(按递增顺序)____排序最省时间____排序最费时间【厦门大学 一 (%/分)】

不受待排序初始序列的影响时间复杂度为O(N)的排序算法是_____在排序算法的最后一趟开始之前所有元素都可能不在其最终位置上的排序算法是_____【中国人民大学 一 (分)】

．直接插入排序用监视哨的作用是_______【南京理工大学 二 (分)】

．对n个记录的表r[n]进行简单选择排序所需进行的关键字间的比较次数为_______【华中理工大学 一 (分)】

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