《哈工大考研2000计算机数据结构真题》由会员分享，可在线阅读，更多相关《哈工大考研2000计算机数据结构真题（3页珍藏版）》请在装配图网上搜索。
1、哈工大考研2000计算机数据构造真题 - 哈尔滨工业大学2000年数据构造考研试题 一 名词解释：12分 1 抽象数据类型； 2 算法的时间复杂性； 3 散列法(hashing)； 4 索引文件。 二 填空：(12分) 1 在单链表中设置头结点的作用是_。 2 n个顶点的连通无向图，其边的条数至少为_。 3 线索二元树的左线索指向其_，右线索指向其_。 4 树在计算机内的表示方式有_，_，_。 5 排序sorting有哪几种方法_，_，_，_，_。 三判断以下表达是否正确，假设你认为正确，请画“ “，否那么画” “。 1 存在这样的二元树，对它采用任何次序的遍历，结果一样。 2 二元树就是结点
2、度为2的树。 3 假设连通图上各边权值均不一样，那么该图的最小生成树是唯一的。 4无向图的邻接矩阵一定是对称矩阵，但有向图的邻接矩阵一定是非对称矩阵。 5完全二元树中，假设一个结点没有左儿子，那么必是树叶。 四 堆与二元查找树的区别？6分 五快速分类法的根本思想是什么？6分 六设F=T1,T2,T3是森林，试画出所有对应的二元树，其森林如下图：6分 七 依次读入数据元素序列a，b，c，d，e，f，gj进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进展那么栈空时弹出的元素构成的序列是以下那些序列？8分 d ，e，c，f，b，g，a， f，e，g，d，a，c，b e，f，d，g，b，c，a c，d，b，e，f，a，g 八 一个非空二元树，其按中根和后根遍历的结果分别为： 中根：C G B A H E D J F I 后根：G B C H E J I F D A 试将这样二元树构造出来；假设先根和后根的遍历结果，能否构造这棵二元树，为什么？8分 九一个无向图如以下图所示，要求分别用Prim和Kruskal算法生成最小树假设以 为起点，试画出构造过程。8分 十试编写一个算法，他能由大到小遍历一棵二元树。10分 十一。假设二元树用左右链表示，试编写一算法，判别给定二元树是否为完全二元树？14分 第 3 页 共 3 页
哈工大考研2000计算机数据结构真题
