哈工大计算机19992001年数据结构考研试题.docxVIP

少年易学老难成，一寸光阴不可轻 - 少年易学老难成，一寸光阴不可轻 - PAGE PAGE 1 哈尔滨工业大学 1999 年数据结构考研试题 一.词分析（15 分） 广义表 2.最小生成树 3.散列表 4.堆 5.随机文件 二.试分别画出具有 3 个结点的树和 3 个结点的二元树的所有不同形态（同构的算一个）。（6 分） 三.本题给出一个子程序的框图，如图 2，试填完完善此算法框图。该子程序用来寻找第一个均出现在三个整数单向链表 F1，F2，F3 中的相同整数。假定调用该子程序前，这三个整数链表已按从小到大的次序排序，单向链表的形式如下图1 的例子所示。（15 分） （注：在图 2