阅读下列函数说明和C代码,将应填入 (n) 处的字句写在对应栏内。[说明]HufTm

题型:填空题

问题:

阅读下列函数说明和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)处填()。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:填空题

按旅游事故的性质和责任,可将其分为业务事故、个人事故和安全事故三类。 ( )

题型:填空题

社会治安综合治理的任务包括( )。

A.打击、防范、教育、管理、建设、改造

B.打击、防范、改造、教育、遏制、管理

C.打击、预防、帮教、管理、建设、改造

D.打击、预防、教育、管理、治理、改造

题型:填空题

下列各句中没有语病的一句是

A.我们的班主任认为学生阅读的有益的课外书籍是一件好事。

B.刘老师对这一问题表示了极大的关心和浓厚的兴趣。

C.杜甫的晚年孤苦无依生活窘迫,写了很多忧时伤怀的作品。

D.李白的《蜀道难》描写了蜀道的雄奇险峻,含有入蜀艰难和蜀地不可久居之意。

题型:填空题

He has stayed there for _________,but ________he likes to stay at home.

A.sometime; sometimes

B.sometime; some time

C.some time ; sometimes

D.some time; some times

题型:填空题

按现行规定,建筑工程安装工程费中,工程排污费属于( )。

A.直接费

B.间接费

C.规费

D.企业管理费

E.税金

更多题库