知识大全哈尔滨工业大学2013年数据结构考研试题[1]

篇首语：宁打金钟一下，不打破鼓千声。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全哈尔滨工业大学2013年数据结构考研试题[1]相关的知识，希望对你有一定的参考价值。

　　哈尔滨工业大学年数据结构考研试题

　　一名词解释 ( 分)

　　抽象数据类型;

　　算法的时间复杂性;

　　散列法(hashing);

　　索引文件

　　二填空 ( 分)

　　在单链表中设置头结点的作用是_________________________________

　　 n个顶点的连通无向图其边的条数至少为________________________

　　线索二元树的左线索指向其_______________ 右线索指向其____________

cha138/Article/program/sjjg/201311/22889

相关参考

　　十一　　structnode　　datatypedata;　　node*lchild;　　node*rchild;　　typedefnode*BTREE;//二元树结点的结构　　intcbt(BT

　　十　　设计思想中根遍历利用栈倒序排列输出　　voidSEARCH(BTREEBT)　　stackSR;BTREET;　　elementtypep;　　MAKENULL(S);　　MAKENULL(

　　四堆与二元查找树的区别?(分)　　五快速分类法的基本思想是什么?(分)　　六设F=TTT是森林试画出所有对应的二元树其森林如图所示(分)　　七依次读入数据元素序列abcdefgj进栈每进一个元素机

　　九已知一个无向图如下图所示要求分别用Prim和Kruskal算法生成最小树(假设以为起点试画出构造过程)(分)　　十试编写一个算法他能由大到小遍历一棵二元树(分)　　十一假设二元树用左右链表示试编

　　三判断　　正确错误正确错误正确　　四区别　　堆与二元查找树均满足任一节点的元素值小于其左右儿子的值但是若按中根顺序遍历一颗二元查找树将得到最终结果既递增顺序而堆无此性质需经过整理才得到最终结果　　

　　六　　七　　第一四个正确　　八　　若已知先根和后根的遍历结果不能构造出这颗树因为叶子无兄弟的时候有二义性因此知道先根和中根遍历或者知道后跟和中根遍历的结果才能构造出这颗二元树　　九　　Prim　　

　　树在计算机内的表示方式有________________________________________　　排序(sorting)有哪几种方法___________________________

　　二判断对错(分每题分)　　数据的逻辑结构与数据元素本身的形式和内容无关;　　线性表的逻辑顺序总与其物理顺序一致;　　字符串ababaab的改进的失败函数nextval的值是;　　()是堆;　　任何

　　北京邮电大学年硕士研究生入学考试试题　　一填空(分每空分)　　个圆盘的Hanoi塔次小圆盘移到位时的步骤是第()步;　　ABCD　　中缀表达式A*(B+C)/(DE+F)的后缀表达式是();　　A

　　第一部分选择题(共分)　　一单项选择题(本大题共小题每小题分共分)　　在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分　　数据元素及其关系在计算机

知识大全 哈尔滨工业大学2013年数据结构考研试题[1]