阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②③，直到F中只剩一棵树为止。函数中使用的预定义符号如下：#define INT MAX 10000#define ENCODING LENGTH 1000typedef enum(none，left_child，right_child) Which；/*标记是左孩子还足右孩子*/typedef char Elemtype；typedef struct TNode{//Huffman树节点Elemtype letter；intweight； //权值int parent； //父节点Which sigh；char *code； //节点对应编码}HTNode，*HuffmanTree；int n；char coding[50]；//储存代码[函数]void Select(HuffmanTree HT，int end，int *sl，int *s2)/*在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) )；HT[s1].parent=i；HT[s2].parent=i；HT[s1].sigh=left child；HT[s2].sigh=right child；HT[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)处的字句写在对应栏内。

[说明]

HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。

构造最优二叉树的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树节点

Elemtype letter；

int

weight； //权值

int parent； //父节点

Which sigh；

char *code； //节点对应编码

}HTNode，*HuffmanTree；

int n；

char coding[50]；//储存代码

[函数]

void Select(HuffmanTree HT，int end，int *sl，int *s2)

/*在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) )；

HT[s1].parent=i；

HT[s2].parent=i；

HT[s1].sigh=left child；

HT[s2].sigh=right child；

HT[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)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］x)；if(ij){temp=A［i］； (2) ； (3) ；}}while(ij)；A［a］=A［j］；A［j］=x；if(si-1) (4) ；if(j+1t) (5) ；}
查看答案
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】void QuickSort( int A[ ],int s,int t){ int i=s,j=t+1,temp;int x=A[s];do{do i ++ ;while (1);do j -- ;while(A[j]＞x);if(i＜j){temp=A[i];(2);(3);}}while(i＜j);A[a] =A[j];A[j] =x;if(s＜i-1) (4);if(j+1＜t) (5);}
查看答案
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedef int datatype;Typedef struct node {Int ltag, rtag;Datatype data;*lchild,* rchild;}bithptr;bithptr pre;void inthread ( p );{if{inthread ( p-＞lchild );if ( p-＞lchild==unll ) (1);if ( P-＞RCHILD=NULL) p-＞rtag=1;if (2){if (3) pre-＞rchild=p;if ( p-＞1tag==1 )(4);}INTHREAD ( P-＞RCHILD );(5);}}
查看答案
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】在下面函数横线处填上适当的字句，使其输出结果为：构造函数.构造函数.1，25，6析构函数析构函数.【C++代码】include "iostream.h"class AA{ public;AA(int i,int j){A=i; B=j;cout＜＜"构造函数.\n";}～AA(){(1);}void print();private:int A, B;};void AA∷print(){cout＜＜A＜＜","＜＜B＜＜endl;}void main(){AA *a1, *a2;(2)=new AA(1, 2);a2=new AA(5, 6);(3);a2-＞print();(4) a1;(5) a2;}
查看答案
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。【说明】阅读下面几段C++程序回答相应问题。比较下面两段程序的优缺点。①for (i=0; i＜N; i++ ){if (condition)//DoSomething…else//DoOtherthing…}②if (condition) {for (i =0; i＜N; i++ )//DoSomething}else {for (i=0; i ＜N; i++ )//DoOtherthing…}
查看答案
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后，输出下面的数字金字塔【程序】includestdio．hmain (){char max，next；int i；for(max=′1′；max=′9′；max＋＋){for(i=1；i=20- (1) ；＋＋i)printf(" ")；for(next= (2) ；next= (3) ；next＋＋)printf("％c"，next)；for(next= (4) ；next= (5) ；next--)printf("％c"，next)；printf("＼n")；}}
查看答案
试题三（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
查看答案
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。【C++代码】 #include using namespace std； class invoice{ public： （1）{ cout
查看答案
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer，当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态，现采用观察者（Observer）设计模式来实现该需求，所设计的类图如图6-1所示。
查看答案
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
查看答案
热门标签