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

．全国有人参加物理竞赛只录取成绩优异的前名并将他们从高分到低分输出而对落选的其他考生不需排出名次问此种情况下用何种排序方法速度最快？为什么？【北京邮电大学 一 (分)】

类似本题的另外叙述有

()如果在个记录中找出 个最小的记录你认为采用什么样的排序方法所需的关键字比较次数最少？共计多少次？【厦门大学 三】

．已知待排序的序列为()试完成下列各题

() 根据以上序列建立一个堆(画出第一步和最后堆的结果图)希望先输出最小值

() 输出最小值后如何得到次小值(并画出相应结果图)【同济大学 二 (分)】

类似本题的另外叙述有

() 对于输入关键字序列进行

① 建立堆排序的初始堆(小顶堆)要求画出主要过程

② 建一棵平衡二叉树画出过程(至少每次调整有一张标出最小不平衡子树的根)【北京工业大学 二 (分)】

() 简要叙述堆排序的算法思想并对如下关键字序列()按堆排序算法进行从小到大排序要求画出排序全过程的示意图【南京航空航天大学 五 (分)】

() 设记录关键字集合K={}

① 写出对K进行二路归并且按关键字递增次序排序时各趟排序的结果;

② 如何将K建成一个完全二叉树形式的最小堆;【北京科技大学 七(分)】

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