由于链接实现需要__________，故链队列在一定范围内不会出现队列满的情况。

二叉树的__________存储结构可以用一维数组来实现。

含有10个叶子结点的哈夫曼树，其结点的总数为__________。

图的广度优先搜索遍历类似于树的按__________遍历的过程。

如果以图中的顶点来表示活动，有向边表示活动之间的优先关系，这种用顶点表示活动的 有向图称为__________。

用数据元素的__________通过散列函数获取存储位置的存储方式构造的存储结构称为散列表。

静态查找表是以具有相同特性的数据元素集合为逻辑结构，包括建表、__________、读表中元素三种基本运算。

若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是__________的。

高度为h的满二叉树，如果按层次自上而下，同层从左到右的次序从1开始编号，试问： （1）该树上有多少个结点？ （2）编号为i的结点的左孩子和右孩子（若存在）的编号分别是多少？

假设用于通讯的电文仅由6个字母A，B，C，D，E，F组成，各个字母在电文中出现的频率分别为6，3, 12, 10, 7, 5,试为这6个字母设计哈夫曼树。（构建新二叉树时，要求新 二叉树的左子树根的权值小于等于右子树根的权值。）