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

．回答问题() 设待排序的结点个数是n试问堆排序算法在完成一次sift建堆并且取走找到的最小关键码后是否还需要对于n个关键码从头开始建堆？为什么？

() 假定采用sift建堆算法试问堆排序算法采用了怎样的节省存储空间的措施？堆排序完成后heap中保存了关键码值的升序排列还是降序排列？【山东工业大学 三 (分)】

．在多关键字排序时LSD和MSD两种方法的特点是什么？【北京邮电大学 三 (分)】

．内排序的过程中通常需要对待排序的关键字集合进行多遍扫描采用不同排序方法会产生不同的中间结果设要将序列(QHCYPAMSRDFX)中的关键字按字母序的升序重新排列请分别给出对该序列进行冒泡排序初始步长为的希尔排序二路归并排序及以第一个元素为分界元素的快速排序的第一趟扫描的结果并给出对该序列作堆排序时初始建堆的结果【长沙铁道学院 四(分)】

．给出一组关键字T=()写出用下列算法从小到大排序时第一趟结束时的序列;

() 希尔排序(第一趟排序的增量为) () 快速排序(选第一个记录为枢轴(分隔))

() 链式基数排序(基数为) 【上海交通大学 八 (分)】

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