|
希赛·研究生学院 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 页)
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
