大学843数据结构考研真题.pdfVIP

2 0 16年第二炮兵工程大学8 4 3 数据结构考研真题 一 、填 空 题 （1~10题 ，每 空2 分 ，共 20 分 ） 1 .带头结点的单链表L 为空表 的条件是 （ ）。 2 .已 深度为7 的完全二叉树，第 7层上有 10个叶子结点，则整个二叉树的结点数是 （ ）。 3 . 已 二叉树有5 0 个叶子结点，则该二叉树度为2 的结 点数是 （ ）。 4 . 假定一组记录 的排序码为 4（6,79,56,38,40,80）, 对其进行起泡排序的过程中，第二趟 排序 的结果为 （ ）。 5 . 在 有 序 表 中