二叉树第 i(i≥1)层上的结点数最多为(　　)

设有键值序列如题 33 表所示，现采用快速排序算法以位于最左位置的键值为基准对它进行排序。 请给出 57，72，88 这三个元素在第一趟快速排序后的位置。

题33表

假设单链表的类型定义如下:

typedef struct node

{  DataType data;

   struct node *next;

}Node, *LinkList;

设计算法 InitiateLinkList()实现单链表的初始化。

已知静态查找表顺序存储结构的类型定义如下:

const int Maxsize = 20;

typedef struct

{

   KeyType key;  //关键字

   …                    //其他域

}TableElem;

typedef struct

{

  TableElem elem[Maxsize+1];

   int n;

}SqTable;

设计实现有序表二分查找算法 SearchBin(SqTable T, KeyType key)(假定有序表是按键值从小到大有序)。

题31图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。

设散列表长度为 11，散列函数 H(key) = key mod 11(mod 为求余运算)，给定的键值序列为:(3，12，13，27，34，22，38，25)。 试画出采用线性探测法解决冲突时所构造的散列表，并求出在等概率的情况下查找成功时的平均查找长度。

将题 29 图所示的二叉树转换为对应的树或森林。

假设某个电文由 5 个字母 a，b，c，d，e 组成，每个字母在电文中出现的次数为 7，9，5，6，12，试为这 5 个字母设计哈夫曼树并写出对应的哈夫曼编码。 (构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。)

设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，_________排序方法最

静态查找表是以具有相同特性的数据元素集合为逻辑结构，但不包括插入和_________运算。

数据元素的键值和_________之间建立的对应关系称为散列函数。