知识大全北京邮电大学2013年考研试题[3]

Posted 2022-07-14 知

篇首语：学而时习之，不亦说乎？本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全北京邮电大学2013年考研试题[3]相关的知识，希望对你有一定的参考价值。

　　二判断对错( 分每题分)

　　数据的逻辑结构与数据元素本身的形式和内容无关;

　　线性表的逻辑顺序总与其物理顺序一致;

　　字符串 ababaab 的改进的失败函数nextval的值是 ;

　　 ( )是堆;

　　任何一个关键活动提前完成则整个工程也会提前完成;

　　霍夫曼树的所有子树也均是霍夫曼树;

　　平衡二叉树(AVL树)的中序遍历值是递增的;

　　折半查找适用于所有的有序表;

　　理想情况下散列表等概率查找成功的平均查找长度是O( );

　　求n个数中最大的k(k<

cha138/Article/program/sjjg/201311/23222

相关参考

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

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

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

　　三以下表顺序建立平衡二叉排序树并求在等概率情况下查找成功的平均查找长度(分)　　()　　四用迪杰斯特拉(Dijkstra)算法求下图中V顶点到其它各顶点的最短距离和最短路径请写出求解过程(分)li

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

　　已知以二叉链表表示的二叉树中有值为eee的三个结点下面的算法是判断e是否为e和e的共同祖先请在空格处填上相应的语句或表达式　　求以二叉链表表示的二叉树中叶子结点的个数在求值过程中将树中所有结点的左

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

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

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

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

知识大全 北京邮电大学2013年考研试题[3]