数据结构导论
历年真题
二叉树的任一结点都有两棵子树，并且这两棵子树之间有关系。
一棵树中所有结点的最大值称为该树的高度。
高度为h(h≥2)的完全二叉树至少有个叶子结点。
图的广度优先搜索遍历类似于树的按遍历的过程。
稀疏矩阵可以采用法进行压缩存储。
完成拓扑排序的前提条件是AOV网中不允许出现。
数据元素的键值和___之间建立的对应关系称为散列函数。
静态查找表是以具有相同特性的数据元素集合为逻辑结构，但不包括插入和（）运算。
设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，排序方法最省时间。
假设某个电文由5个字母a，b，c，d，e组成，每个字母在电文中出现的次数为7，9，5，6，12，试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。（构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。）
«
1
2
...
6
7
8
9
10
11
12
...
62
63
»
