您现在的位置是:首页
>
高等教育自学考试《数据结构》复习资料[3]
高等教育自学考试《数据结构》复习资料[3] 四 解答下列各题(共 分) 以数据集{ }为叶子结点的权值 ( )构造一棵哈夫曼树 ( 分)( )计算其带权路径长度( 分) 已知二叉树的先序 中
高等教育自学考试《数据结构》复习资料[3]
四 解答下列各题(共 分)以数据集{ }为叶子结点的权值 ( )构造一棵哈夫曼树 ( 分)( )计算其带权路径长度( 分)
已知二叉树的先序 中序和后序序列分别如下 但其中有一些已模糊不清 构造出该二叉树( 分)
先序序列 _BC_EF__中序序列 BDE_AG_H后序序列 _DC_GH_A
如图所示
( )写出邻接矩阵( 分)
( )求出其最小生成树( 分)
设散列函数H(X)=K MOD 若输入序列为 { } 求 ( )构造出开散列表 ( )求出在等概率查找情况下查找成功的平均查找长度
有一个数据序列 现采用堆排序算法进行排序 写出每趟的结果
五 算法设计题 (共 分)
设计一个用带头结点的单链表表示的直接插入排序算法 各结点结构如图
要求 用类PASCAL语言写出算法( 分)
设二叉树采用二叉链表表示 各结点结构为 其中data为整数型字段 设计算法判别一棵二叉树是否是二叉排序树 ( 分)
![高等教育自学考试《数据结构》复习资料[3]](http://img.zhputi.com/uploads/5e8e/5e8e918bccbd35e5a510098033db1f7466706.jpg)
lishixinzhi/Article/program/sjjg/201311/22691
很赞哦! (1061)