第8章 内部排序习题20060705.pptVIP

第5章 树和二叉树 给出一组排序码序列(49，38，65，97，76，13，27，50) （1）写出堆排序过程中初建小根堆结果。 （2）分别用以下排序方法按从小到大顺序排序的第一趟排序的结果。 ①d＝5希尔排序 ②2路归并排序 给出一组排序码序列(49，38，65，97，76，13，27，50) （1）写出堆排序过程中初建小根堆结果。 （2）分别用以下排序方法按从小到大顺序排序的第一趟排序的结果。 ①d＝5希尔排序 ②2路归并排序 2.将下图所示的森林转换成一棵二叉树，并用孩子兄弟表示法画出第一棵树的存储结构。 已知关键字序列为：3，87，12，61，70，97，26，45，对该序列按关键字值由小到大排列，回答下面问题： （1）写出堆排序时建立的大根堆； （2）写出第一趟基数排序结果； （3）写出第一趟冒泡排序结果。 已知关键字序列为：3，87，12，61，70，97，26，45，对该序列按关键字值由小到大排列，回答下面问题： （1）写出堆排序时建立的大根堆； （2）写出第一趟基数排序结果； （3）写出第一趟冒泡排序结果。 给出一组排序码序列： {25，10，20，31，5，44，16，61，78，3，54} 写出分别用以下排序方法按从小到大顺序排序的第一趟排序的结果。 （1）直接选择排序 （2）d=3的希尔排序 （3）以表中第一个元素为划分基准进行快速排序 给出一组排序码