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

．设待排序的文件用单链表作存储结构其形式如下

TYPE pointer=↑node;

node=RECORD

key:integer;

next:pointer;

END;

写出以head为头指针的选择排序算法【中山大学 二 (分)】

．非递归的快速排序算法【中科院软件所 三 (分)】

．一最小最大堆(min max heap)是一种特定的堆其最小层和最大层交替出现根总是处于最小层最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)如图所示为一最小最大堆;

() 画出在上图中插入关键字为的结点后的最小最大堆

() 画出在上图中插入关键字为 的结点后的最小最大堆

() 编写一算法实现最小最大堆的插入功能假定最小最大堆存放在数组中关键字为整数

() 用C或PASCA;实现上述算法【浙江大学 八 (分 )】

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