东华数据结构与语言考研试题.pdfVIP

东华大学

2005年考试试题

考试科目：数据结构与C语言程序设计

(考生注意:须写在答题纸上,写在本试题纸上,一律不给分)

一（20分）、回答下列问题：

1.设给定权集W  {2, 3, 4, 7, 8, 9},构造关于W的一棵哈夫曼树,并求其带权路径长

度WPL。

2、用克鲁斯卡尔算法构造如图所示的图的一棵最小生成树。

3、设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77}，使用的函

数为：H（key）=keyMOD13，如采用开放地址法的二次探测再散列方法解决，试在

0–18的散列地址空间中对该关键字序列构造表。

4、已知序列{503, 17, 512, 908, 170, 897