数据结构相关习题

 时间:2024-10-11 19:11:59

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})

数据结构相关习题
  • 保卫萝卜4绿野奇缘第39关攻略
  • 保卫萝卜4饿龙传说第21关攻略
  • 保卫萝卜4阿波道长第56关攻略
  • 保卫萝卜4阿波道长第3关通关攻略
  • 保卫萝卜4饿龙传说第8关攻略
  • 热门搜索
    让世界充满爱手抄报 校园礼仪手抄报 关于文明的手抄报内容 清明时节祭英烈手抄报 七年级英语手抄报 地理手抄报图片 向国旗敬礼手抄报图 名人名言手抄报图片 如何制作手抄报 书香满园手抄报