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

Posted 2022-07-14 元素

篇首语：生活若剥去理想、梦想、幻想，那生命便只是一堆空架子。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全哈尔滨工业大学2013年数据结构考研试题[3]相关的知识，希望对你有一定的参考价值。

　　四堆与二元查找树的区别?( 分)

　　五快速分类法的基本思想是什么?( 分)

　　六设F=T T T 是森林试画出所有对应的二元树其森林如图所示 ( 分)

　　七依次读入数据元素序列a b c d e f gj进栈每进一个元素机器可要求下一个元素进栈或弹栈如此进行则栈空时弹出的元素构成的序列是以下那些序列?( 分)

　　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

　　试将这样二元树构造出来;若已知先根和后根的遍历结果能否构造这棵二元树为什么?( 分)

cha138/Article/program/sjjg/201311/22888

相关参考

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

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

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

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

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

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

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

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

已知无向图G的邻接表如题图所示请画出该无向图并写出其按广度优先搜索时的访问序列其中nil表示空题图(图片点击下载)　　四算法设计题(本大题共小题每小题分共分)　　编写一个函数voidinsert(in

　　五算法(分每题分)　　现有算法如下求给定输入时的输出cha138/Article/program/sjjg/201311/23224

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