|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
希赛·研究生学院 2006 年网上辅导火热招生！
北京邮电大学 2003 年研究生入学考试试题
（数据结构）
一、填空（20 分，每空 2 分）：
1、5 个圆盘的 Hanoi 塔，次小圆盘移到位时的步骤是第( )步；
A. 16 B. 30 C. 31 D. 32
2、中缀表达式 A*（B+C）/（D-E+F）的后缀表达式是( ) ；
A. A*B+C/D-E+F B. AB*C+D/E-F+
C. ABC+*DE-+/ D . ABCDEF*+/-+
3、广义表 G=（a,b,(c,d,(e,f)),G）的长度为( ) ；
A. 3 B. 4 C. 7 D. ∞
4、对于有 n 个顶点 e 条边的连通图，其生成子图顶点和边的最小数目分别为_______ 和
_________;
A. 0 B. n C. n-1 D. e
5、含有 4 个元素值均不相同的结点的二叉排序树有_______ 种；
A. 4 B. 6 C. 10 D. 14
6、有 345 个元素的有序表，等概率顺序查找成功的平均查找长度为________；
A. 86 B. 172 C. 173 D. 345
7、一棵 m 阶非空 B-树，每个结点最多有________棵子树；除根结点外，所有非终端结点
最少有__________棵子树；
A.┌m/2┐ B. m-1 C. m D. m +1
8、就平均时间而言，下列排序方法中_________最好。
A. 直接插入排序 B. 快速排序 C. 堆排序 D. 归并排序
二、判断对错（10 分，每题 1 分）：
1、 数据的逻辑结构与数据元素本身的形式和内容无关；
2、 线性表的逻辑顺序总与其物理顺序一致；
3、 字符串‘ababaab’的改进的失败函数 nextval 的值是‘0101011’；
希赛网·研究生学院，http://master.csai.cn，0731-8662005-8000，kaoyan@csai.cn (第 1 页)
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
