Question

数据结构考试(复习题)答案 急着用 求各位大神回答~~~~

1．对下列用二元组表示的数据结构，画出它们的逻辑结构图，并指出它们各属于哪类数据结构。 （1）S=(D,R),其中 D={a,b,c,d,e,f} R={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>} （2）S=(D,R),其中 D={1,2,3,4,5,6,7} R={<1,2>,<1,3>,<2,4>,<2,5>,<3,6>,<3,7>} （3）S=(D,R),其中 D={a1,a2,a3,a4,a5,a6} R={<a1,a2>,<a1,a5>,<a1,a6>,<a2,a3>,<a2,a4>,<a4,a5><a5,a6>}
2.如何对单链表进行插入、删除操作，作图说明，并说明操作步骤
3. 画出下图二叉树前序、中序、后序遍历的结果。并说明哪个是结点G的双亲？哪个是结点E的兄弟？树的度是多少？
4. 已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出该二叉树的具体结构。
5．对于图1和图2，分别求： 1）每个顶点的度，有向图还要求入度和出度。 2）给出图的邻接矩阵 3）给出图的邻接表

6．根据如下的邻接表：(1)写出从顶点0出发的深度优先搜索序列及其生成树。 (2)写出从顶点0出发的广度优先搜索序列及其生成树。

7. 给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值为12，93，166的数据元素的过程。 8.判断下列哪些序列是堆（最大堆或最小堆），如果不是的请调整为堆。写出解题过程。 (100,86,48,73,35,39,42,57,66,21) (103,97,56,38,66,23,42,12,30,52,6,20) (5,56,20,23,40,38,29,61,35,76,28,100) (12,70,33,65,24,56,48,92,86,33)





Answer 1

我是小学的，不会！！！