6.16 （a） 使用Shaffer编写的教材《数据结构与算法分析》中例6.5的编码方法，写出下图所示树的线性实现。使用加权合并规则与路径压缩，对下列从0 到15 之间的数的等价对进行归并，并给出所得到的树的父指针表示法的数。在初始情况下，集合中的每个元素分别在独立的等价类中。证明在有n个分支结点的所有二叉树中，满二叉树的叶结点的数目（或者叶结点与全部结点数的比例）是最高的。（b）写出上述最终的B

4.6 使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n)。仅用栈和队列的ADT函数和一个变量X编写一个算法，使得Q中的元素位置倒置。使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句，删除值为15的元素。注意：课后作业必须在作业本上完

HNU数据结构与算法分析-小班6。

HNU数据结构与算法分析-小班7。

对以下8种排序算法，给定以下数据元素：31 73 44 13 7 28 22 64 53，对其进行从小到大排序，给出每趟排序过程。注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。4，shell排序（增量d=5，3，1）作业本统一交给课代表。

HNU数据结构与算法分析-小班4。

HNU数据结构与算法分析-小班3。

计算以下几组请求的寻道，旋转和传输时间 `-a 0; -a 6; -a 30; -a 7,30,8; -a 10,11,12,13`

对于输入规模n，在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机，运行速度为第一台的64倍，那么t秒内新机器上能完成的输入规模为多大？(g)假设数组A中含有n个元素，函数Random花的时间是常数值，sort需要执行nlogn步。注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。若输入的a数组是一个严格单调递增的数列，分析此程序的时间复杂度。

讨论题目： 磁盘空间的分配方法及其示例 一般有三种：连续分配，链接分配和索引分配 下面将依次介绍。