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

Posted 2022-07-14 结点

篇首语：恐惧自己受苦的人，已经因为自己的恐惧在受苦。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全哈尔滨工业大学2013年数据结构考研试题[2]相关的知识，希望对你有一定的参考价值。

　　树在计算机内的表示方式有___________ _____________ ________________

　　排序(sorting)有哪几种方法_______________ _____________ ____________ _____________ ____________

　　三判断下列叙述是否正确若你认为正确请画 √ 否则画 ×

　　存在这样的二元树对它采用任何次序的遍历结果相同 ( )

　　二元树就是结点度为的树 ( )

　　若连通图上各边权值均不相同则该图的最小生成树是唯一的 ()

　　无向图的邻接矩阵一定是对称矩阵但有向图的邻接矩阵一定是非对称矩阵 ()

　　完全二元树中若一个结点没有左儿子则必是树叶 ( )

cha138/Article/program/sjjg/201311/22887

相关参考

　　哈尔滨工业大学年数据结构考研试题　　一名词解释(分)　　抽象数据类型;　　算法的时间复杂性;　　散列法(hashing);　　索引文件　　二填空(分)　　在单链表中设置头结点的作用是_______

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

　　哈尔滨工业大学年考研试题数据结构答案　　一名词解释　　抽象数据型一个数学模型和在该模型上定义的操作集合的总称　　算法的时间复杂性算法中基本操作重复执行的次数是问题规模n的某个函数f(n)算法的时间

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

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

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

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

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

　　含有个元素值均不相同的结点的二叉排序树有_______种;　　ABCD　　有个元素的有序表等概率顺序查找成功的平均查找长度为________;　　ABCD　　一棵m阶非空B树每个结点最多有____

在一个具有n个顶点的无向图中要连通全部顶点至少需要的边数为()　　AnBn　　Cn+D若构造一棵具有n个结点的二叉排序树最坏的情况下其深度不超过()　　ABn　　CDn+　　闭散列表中由于散列到同一个

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