构造最优二叉树的Huffman算法如下：
①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。
②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。
③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
重复②③，直到F中只剩一棵树为止。
函数中使用的预定义符号如下：
#define INT MAX 10000
#define ENCODING LENGTH 1000
typedef enum(none，left_child，right_child) Which；
/*标记是左孩子还足右孩子*/
typedef char Elemtype；
typedef struct TNode{//Huffman树节点
E．lemtype letter；
int
weight； //权值
int parent； //父节点
Which sigh；
char *code； //节点对应编码
}HTNode，*HuffmanTree；
int n；
char coding[50]；//储存代码
/*在0～END之间，找出最小和次小的两个节点序号，返吲S1、S2*/
{
int i；
int min 1=INT_MAX；
int min 2=INT_MAX；
for(i=0；i＜=end；i++){/*找最小的节点序号*/
if(( (1) )＆＆(HT[i].weight＜minl)){
*s1=i；
min 1=HT[i].weight；
}
}
for(i=0；i＜=end；i++){/*找次小节点的序号*/
if((HT[i].parent==0)＆＆( (2) )
＆＆(min 2＞HT[i].weight)){
*s2=i；
min 2=HT[i].weight；
}
}
}
void HuffmanTreeCreat(HuffmanTree＆HT)/*建立HUFFMAN树*/
{
int i；
int m=2*n-1；
int s1，s2；
for(i=n；i＜m；i++){
Select( (3) )；
H．T[s1].parent=i；
H．T[s2].parent=i；
H．T[s1].sigh=left child；
H．T[s2].sigh=right child；
H．T[i]．weight=(4)；
}
}
void HuffmanTreeEncoding(char sen[]，HuffmanTree HT)
{ /*将句子进行编码*/
int i=0；
int j；
while(sen[i] !='＼0'){
for(j=0；j＜n；j++){
if(HT[j].letter==sen[i])(/*字母吻合则用代码取代*/
strcat(coding， (5) )；
break；
}
}
i++；
if (Sen [1]==32) i++；
}
printf("/n%s"，coding)；
}(1)
[试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。下面的函数void Kruskal(EdgeType e
[试题]阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode (Bitree *r, int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：typedef struct Tnode{int data； /*结点的键值*/struct Tnode *Lchild, *Rchild； /*指向左、右子树的指针*/}*Bitree：在二叉查找树上删除一个结点时，要考虑3种
[试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删
[主观题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(函数2.1说明)函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。(函数2.1)int palindrome( char s[ ] ){ char * pi, * pj;pi=s; pj=s+strlen(s)-1;while( pi＜pj&&
[主观题]阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个
[主观题]阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，…，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n
[主观题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename，char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串，并返回复制字符串的地址。[C程序]include ＜stdio
[试题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。(说明)实现矩阵(3行3列)的转置(即行列互换)。例如，输入下面的矩阵：100 200 300400 500 600700 800 900程序输出：100 400 700200 500 800300 600 900(函数)int fun(int array[3][3]){int i,j,t;for(i=0;(1);i++)for(j=0;(2);j++){t=array[i][j];(3);(4);}}}main(){int i,j
[试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struc
[试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。[函数2.1]void PrintPrime(int UpBound)printf("2," );for(i=3; i＜UpBound; i+ =2) {int k = sqrt(i);for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/if((2)) break;fi((3)) printf("%d