已知二叉树的前序遍历序列和后序遍历序列，则对应的二叉树_________确定。

如果有向无环图G中仅有一个顶点的入度为0，若要求G的拓扑序列不唯一，则G中必须存在一个出度至少为_________的顶点。

将森林T转换为一棵二叉树T1，在T中结点A是结点B的右邻的兄弟（下一个兄弟），则在T1中，A是B的_________结点。

对含n个元素的数据序列采用快速排序算法进行排序，平均时间复杂度是_________。

散列存储中，常用的解决冲突的方法有开放地址法和_________两大类。

假设顺序存储的有序表R含有8个关键字，进行二分查找时，平均查找长度为_________。

设电文字符集是{el，e2，e3，e4，e5），各字符出现的次数分别为{36，13，26，18，23}。现要为该字符集设计哈夫曼编码。请回答下列问题。 （1）给出构造的哈夫曼树。 （2）给出各字符的哈夫曼编码。 （3）计算电文编码总长。

有数据序列（12，17，05，10，20，24，45，11，10，12），使用希尔排序方法将其排成升序序列。请回答下列问题。 （1）分别写出增量为3和1的希尔排序结果。 （2）计算第一趟希尔排序中数据元素之间的总交换次数（两个元素之间的交换记1次）。

线性表是一种由n个数据元素组成的数据结构,n的取值是

在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是