数据结构计算题

1. 在如下数组 A中链接存储了一个线性表，表头指针为 A[0].next，试写出该线性表。
   
2. 请画出下图的邻接矩阵和邻接表。
   
3. 已知一个图的顶点集 V和边集 E分别为：V={1,2,3,4,5,6,7};
   E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,
   (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
   用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4. 画出向小根堆中加入数据 4,2,5,8,3时，每加入一个数据后堆的变化。
   1.已知二叉树的前序遍历序列是 AEFBGCDHIKJ，中序遍历序列是 EFAGBCHKIJD，画出此
   二叉树，并画出它的后序线索二叉树。
   2．已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0…6]，假定
   选用的散列函数是 H（K）=Kmod7，若发生冲突采用线性探查法处理，试：
   （1）计算出每一个元素的散列地址并在下图中填写出散列表：
   
   （2）求出在查找每一个元素概率相等情况下的平均查找长度。
   3．已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结
   果。
   1、画出广义表 LS=((),(e),(a,(b,c,d)))的头尾链表存储结构。
   2、下图所示的森林：
   (1)求树（a）的先根序列和后根序列；
   (2)求森林先序序列和中序序列；
   (3)将此森林转换为相应的二叉树；
   3、设散列表的地址范围是[0…9]，散列函数为 H（key）=（key2+2）MOD9,并采用链表 处理冲突，请画出元素 7、4、5、3、6、2、8、9依次插入散列表的存储结构。