简述数据结构与算法的关系。

已知一棵二叉树如图所示，试求该二叉树的先序遍历序列、后序遍历序列。

线性表的关键字集合{71，25，8，29，42，69，95，33，17，56，47}，共有11个元素，已知散列函数为：H（k） = k MOD 11，采用链地址处理冲突，请给出对应的散列表结构，并计算该表成功查找的平均查找长度。

已知二叉排序树结点的数据类型定义及二叉排序树的某个算法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)后的输出是什么?

阅读下列程序，写出f32的输出结果。void f32（）{SeqStack *S;char x,y;InitStack(S);x='h';y='t';Push(S,x);Push(S,'c');x=Pop(S);Push(S,x);Push(S,y);Push(S,'a');Push(S,x);while(!StackEmpty(S)){y=Pop(S);printf("%c",y);}printf("%c\n",'!');}

阅读函数f31（），并回答问题。f31(int a[],int n){int k,m=0,temp;while(a[m]<0&&m

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

设Hash函数为H(key)=key MOD 13，用链地址法解决冲突，请写出进行散列查找的算法。

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

请在下列算法的横线上填入适当的语句。int inclusion(LinkList ha,LinkList hb){//以ha和hb为头指针的单链表分别表示有序表A和B，本算法判别表A是否包含在表//B内，若是，则返回1，否则返回0LinkList pa,pb;pa=ha->next;pb=hb->next;___（1）___While___（2）___if(pa->data==pb->data)___（3）___else___（4）______（5）___}