自己总结的一些数据结构相关习题
工具/原料
电脑
方法/步骤
1
已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，并给出后序遍历。（后序遍历：FEGKJIHDCBA）
2
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，计算出用线性探测法作为解决冲突方法的平均查找长度。（ASL=(1+1+1+1+2+1)/6=7/6次）
3
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，计算出用链地址法作为解决冲突方法的平均查找长度。（ASL=（1*5+2*1）/6=7/6次）
4
在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
5
画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
6
已知一个图的顶点集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};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。（E={(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20}）
注意事项
个人经验，仅供参考
下一篇：mysql explain详解