知识大全 哈尔滨工业大学2013年数据结构考研试题答案[4]
Posted 哈尔滨工业大学
篇首语：亦余心之所善兮，虽九死其犹未悔。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 哈尔滨工业大学2013年数据结构考研试题答案[4]相关的知识，希望对你有一定的参考价值。
十
设计思想 中根遍历 利用栈倒序排列输出
void SEARCH(BTREE BT) stack S R; BTREE T; elementtype p; MAKENULL(S); MAKENULL(R); while(!ISEMPTY(T)||EMPTY(S)) if (!ISEMPTY(T)) push(T S); T=LCHILD(T); else T=TOP(s); POP(s); push(DATA(T) R); T=RCHILD(T); while (!EMPTY(R)) p=TOP(R); POP(R); printf(R)
cha138/Article/program/sjjg/201311/23851相关参考
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[5]
十一 structnode datatypedata; node*lchild; node*rchild; typedefnode*BTREE;//二元树结点的结构 intcbt(BT
九已知一个无向图如下图所示要求分别用Prim和Kruskal算法生成最小树(假设以为起点试画出构造过程)(分) 十试编写一个算法他能由大到小遍历一棵二元树(分) 十一假设二元树用左右链表示试编
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[2]
三判断 正确错误正确错误正确 四区别 堆与二元查找树均满足任一节点的元素值小于其左右儿子的值但是若按中根顺序遍历一颗二元查找树将得到最终结果既递增顺序而堆无此性质需经过整理才得到最终结果
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[3]
六 七 第一四个正确 八 若已知先根和后根的遍历结果不能构造出这颗树因为叶子无兄弟的时候有二义性因此知道先根和中根遍历或者知道后跟和中根遍历的结果才能构造出这颗二元树 九 Prim
哈尔滨工业大学年数据结构考研试题 一名词解释(分) 抽象数据类型; 算法的时间复杂性; 散列法(hashing); 索引文件 二填空(分) 在单链表中设置头结点的作用是_______
四堆与二元查找树的区别?(分) 五快速分类法的基本思想是什么?(分) 六设F=TTT是森林试画出所有对应的二元树其森林如图所示(分) 七依次读入数据元素序列abcdefgj进栈每进一个元素机
树在计算机内的表示方式有________________________________________ 排序(sorting)有哪几种方法___________________________
二判断对错(分每题分) 数据的逻辑结构与数据元素本身的形式和内容无关; 线性表的逻辑顺序总与其物理顺序一致; 字符串ababaab的改进的失败函数nextval的值是; ()是堆; 任何
三以下表顺序建立平衡二叉排序树并求在等概率情况下查找成功的平均查找长度(分) () 四用迪杰斯特拉(Dijkstra)算法求下图中V顶点到其它各顶点的最短距离和最短路径请写出求解过程(分)li
cha138/Article/program/sjjg/201311/23841