设有一棵树如下图，请先将此树转换为二叉树，然后给出该二叉树的前序线索树和中序线索树。

已知静态查找表顺序存储结构的类型定义如下：const int Maxsize=20;typedef struct{KeyType key;…}TableElem;typedef struct{TableElem elem[Maxsize+1];int n;}SqTable;设计实现有序表二分查找算法SearchBin(SqTable T,KeyType key)（假定有序表是按键值从小到大有序）。

待排序记录的数据类型定义如下：#define MAXSIZE 100typedef int KeyType;typedef struct{KeyType key;}RecType;typedef RecType SeqList[MAXSIZE];下列函数f32（）的功能是用直接插入排序对顺序表按升序进行排序，请在空白处填上适当内容使算法完整。void f32(SeqList R,int n){int i,j;RecType temp;for(i=1;i<=n-1;i++){temp=R[i];___（1）___;while(j>0&&___（2）___){R[j]=R[j-1];____（3）__;}R[j]=temp;}return;}

二叉树的存储结构类型定义如下:typedef char DataType;typedef struct node{DataType data;//data是数据域struct node*lchild,*rchild;//分别指向左右孩子}BinTNode;typedef BinTNode * BinTree;阅读程序，并回答下列问题。void f31(BinTree T){if(T!=NULL){printf("%c",T->data);f31(T->rchild);f31(T->lchild);}return;}（1）设二叉树T如图所示，给出执行f31(T)的输出结果。（2）给出该算法的时间复杂度。

已知二叉排序树结点的数据类型定义及二叉排序树的某个算法f32（）如下。typedef struct node{int data;struct node*left,*right;}BstTree;void f32(BstTree*root,int k1,int k2){if(root==NULL) return;if(k1>k2) return;f32(root->left,k1,k2);if(root->data>=k1&&root->data<=k2)printf("%d,",root->data);f32(root->right,k1,k2);return;}请回答下列问题。（1）f32（）的功能是什么?（2）对于图所示的二叉排序树T，调用f32(T,100,612)后的输出是什么?

程序f30（）创建了一个带头结点的含n(n≥3)个数据结点的单链表L，L前两个数据结点中的data值均为1，从第3个结点开始，结点的data值是其前两个结点data值之和。请在空白处填上适当内容将算法补充完整。typedef struct node{int data;struct node*next;}myList;myList*head=NULL;void f30(int n){int i;myList*p,*preOne;if(n<3)return;head=(myList*)malloc(sizeof(myList));//建立头结点p=(myList*)malloc(sizeof(myList));//建立第一个数据结点p->data=1;p->next-NULL;head->next-p;preOnep;p=(myList*)malloc(sizeof(myList));//建立第二个数据结点p->data=1;p->nextNULL;preOne->next-p;for(i-3;i<-n;i++){p=(myList*)malloc(sizeof(myList));p->data=__（1）____;p->next=___（2）___;___（3）___=p;preOne=preOne->next;}return;}

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

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

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

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