设有如下带权有向无环图，⑴ 给出该图的正邻接链表存储结构；⑵ 给出对该图进行拓扑排序过程。

设有一棵树如下图，⑴ 给出该树的孩子表示法的复合链表存储结构；⑵ 将此树转换为二叉树；⑶ 给出转换后二叉树的后序遍历序列。

设QU[0，5]是一个静态循环队列，初始状态是front=rear=0，画出进行下列操作后队列的头、尾指针的状态变化情况，若不能入队，请指出不能入队的元素，并说明理由。（1） a，e，b入队； （2） a，e出队； （3） s，t，k，m入队； （4） b，s，t出队； （5） r，p，u，v入队；

设T是指向二叉树根结点的指针变量，用非递归方法统计树中度为1和度为0的结点个数。

冒泡排序算法。

图的邻接链表的结点结构如下图所示。下面算法是从顶点v出发，递归地深度优先搜索图G。

按满二叉树的方式对结点进行编号建立链式二叉树。对每个结点，输入结点i、结点ch。

头插入法创建单链表，以整数的最大值(32767)作为输入结束，链表的头结点head作为返回值。

已知序列{15，29，13，40，17，9，38，27，52，45}，请给出采用增量序列为5, 3, 1的希尔排序法，对该序列做非递减排序时的每一趟结果。

线性表的关键字集合{71，25，8，29，42，69，95，33，17，56，47}，共有11个元素，已知散列函数为：H（k） = k MOD 11，采用链地址处理冲突，请给出对应的散列表结构，并计算该表成功查找的平均查找长度。