问题 填空题

阅读下列函数说明和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);

}

(3)处填()。

答案

参考答案:HT,i-1,&s1,&s2

单项选择题 A1/A2型题
阅读理解与欣赏

阅读下面文章,完成小题。

谈礼貌

季羡林

①眼下.即使不是百分之百的人.也是绝大多数的人.都抱怨现在社会上不讲礼貌。这是完全有事实做根据的。前许多年.当时我腿脚尚称灵便.出门乘公共汽车的时候多.几乎每一次我都看到在车上吵架的人.甚至动武的人。起因都是微不足道的:你碰了我一下.我殊了你的脚.如此等等。试想.在拥拥挤挤的公共汽车上.谁能不碰谁呢?这样的事情也值得大动干戈吗?

②曾经有一段时间,有关机关号召大家学习几句话:“谢谢!”对不起!”等等。就是针对上述的情况而发的。其用心良苦.然而我心里却觉得不是滋味。一个有五千年文明的堂堂大国竞要学习幼儿园孩子们学说的话.岂不大可哀哉!

③有人把不讲礼貌的行为归咎于新人类。我并无资格成为新人类的同党.我已经是属于博物馆的人物了。但是.我却要为他们打抱不平。在他们诞生以前.有人早着了先鞭【注】。不过.话又要说了回来。新人类确实在不讲礼貌方面有所创造.有所前进.他们发扬光大了这种并不美妙的传统.他们(往往是一双男女)在光天化日之下.车水马龙之中.拥抱接吻.旁若无人.洋洋自得.连在这方面比较不构细节的老外看了都目瞪口呆.惊诧不已。古人说:闺房之内.有甚于画眉者。”这是两口子的私事.谁也管不着。但这是在闺房之内的事.现在竞几乎要搬到大街上来.虽然还没有到“甚于画眉”的水平.可是已经很可观了。新人类还要新到什么程度呢?

④如果一个人孤身住在深山老林中.你愿意怎样都行。可我们是处在社会中.这就要讲究点人际关系。人必自爱而后人爱之。没有礼貌是目中无人的一种表现.是自私自利的一种表现.如果这样的人多了.必然产生与社会不协调的后果。千万不要认为这是个人小事而掉以轻心。

⑤现在国际交往日益频繁.不讲礼貌的恶习所产生的恶劣影响已经不局限于国内.而是会流布全世界。前几年.我看到过一个什么电视片.是由一个意大利著名摄影家拍摄的.主题是介绍北京情况的。北京的名胜古迹当然都包罗无遗.但是.我的眼前忽然一亮:一个光着膀子的胖大汉子骑自行车双手撒把做打太极拳状.飞驰在 * * 前宽广的大马路上。给人的形象是野蛮无礼。这样的形象并不多见。然而却没有逃过一个老外的眼光。我相信.这个电视片是会在全世界都放映的。它在外国人心目中会产生什么影响.不是一清二楚了吗?

⑥最后.我想当一个文抄公.抄一段香港报纸上的话:

⑦富者有礼高质.贫者有礼免辱.父子有礼慈孝.兄弟有礼和睦.夫妻有礼情长.朋友有礼义笃.社会有礼祥和。                                                                              

(有删改)

[注]着先鞭:比喻先人一步。

小题1:联系上下文.说说第②段中作者为什么对有关部门的“用心良苦”感到“不是滋味”。(2分)

小题2:作者对“有人把不讲礼貌的行为归咎于新人类”持什么态度?为什么?(3分)

小题3:第⑤段主要运用了什么论证方法.有何作用? (2分)