找人做几道数据结构的题 绝对给分 高手指示下
1.根据图的优先遍历算法思想,在已知图g的邻接矩阵上,写出从顶点0出发图的深度优先遍历顶点序列。
0 1 2 3 4 5 6
0 0 1 1 1 1 0 1
1 1 0 0 1 0 0 1
2 1 0 0 0 1 0 0
3 1 1 0 0 1 1 0
4 1 0 1 1 0 1 0
5 0 0 0 1 1 0 1
6 1 1 0 0 0 1 0
2.给定的关键字序列为{01,14,79,19,23,68,20,84,27,55,10,11},用除留余数法构造哈希函数H(K)=K MOD 13,哈希表表长 m=13.试画出用线性探查再散列法解决冲突时所构造的散列表。
3.已知二叉树的前序和中序序列,构造出该二叉树。
中序序列:d b h e a f c g
前序序列:a b d e h c f g
4.以下面的数据作为叶子节点的权值,根据哈夫曼算法构造一棵哈夫曼树,要求任一结点的左子树根的权值小于右子树根的权值。
0.05 0.30 0.07 0.09 0.14 0.21 0.03 0.11
5.已知长度为10的表{45,12,53,37,3,24,100,61,90,78},按表中远树的次序依次插入一棵初始为空的二叉排列树,画出插入完成后的平衡二叉排列树。
高手帮帮忙 每道题给20分 一共100分