1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 考研数学

工业1995年考研数据结构试题.pdfVIP

  • 1
  • 0
  • 约1.64千字
  • 约 2页
  • 2026-01-29 发布于北京
  • 举报

工业1995年考研数据结构试题.pdf

    工业大学95考研题

    一．（共30分，每小题6分）

    （1）输入一组关键字49，38，65，97，76，13，27，38，44，82，35，50，画出由此

    而生成的二叉排序树。如果对每一个关键字的查找概率相等，求其平均查找长度ASL。

    （2）对如图（上图）所示的有向图，画出相应的邻接表结构。

    (3)画出广义表（e,(a),((b,c),d)）的存贮表示。

    (4)如下一组关键字表25，67，18，24，38，64，55，22，15，48判断其是否为堆，若不是堆，请调

    整为一个堆，写出调整的过程

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >