您现在的位置是:首页 >

高等教育自学考试《数据结构》复习资料[3]

火烧 2022-02-24 21:33:59 1061
高等教育自学考试《数据结构》复习资料[3] 四 解答下列各题(共 分)   以数据集{ }为叶子结点的权值 ( )构造一棵哈夫曼树 ( 分)( )计算其带权路径长度( 分)    已知二叉树的先序 中

高等教育自学考试《数据结构》复习资料[3]  

    四 解答下列各题(共 分)

   以数据集{ }为叶子结点的权值 ( )构造一棵哈夫曼树 ( 分)( )计算其带权路径长度( 分)

   已知二叉树的先序 中序和后序序列分别如下 但其中有一些已模糊不清 构造出该二叉树( 分)

  先序序列 _BC_EF__中序序列 BDE_AG_H后序序列 _DC_GH_A

   如图所示

    ( )写出邻接矩阵( 分)

  ( )求出其最小生成树( 分)

   设散列函数H(X)=K MOD 若输入序列为 { } 求 ( )构造出开散列表 ( )求出在等概率查找情况下查找成功的平均查找长度

   有一个数据序列 现采用堆排序算法进行排序 写出每趟的结果

  五 算法设计题 (共 分)

   设计一个用带头结点的单链表表示的直接插入排序算法 各结点结构如图

  要求 用类PASCAL语言写出算法( 分) 

   设二叉树采用二叉链表表示 各结点结构为 其中data为整数型字段 设计算法判别一棵二叉树是否是二叉排序树 ( 分)

高等教育自学考试《数据结构》复习资料[3]

lishixinzhi/Article/program/sjjg/201311/22691  
永远跟党走
  • 如果你觉得本站很棒,可以通过扫码支付打赏哦!

    • 微信收款码
    • 支付宝收款码