南京林业大学数据结构2004考研试题研究生入学考试试题考研真题
● 摘要
南 京 林 业 大 学
2004年攻读硕士学位研究生入学考试 数 据 结 构 试题
注意事项：
1. 答案一律写在答题纸上；
2. 答案卷应字迹清楚、语义确切；
3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要的
注释；
4. 算法可用（类）PASCAL 语言、C 语言等你所熟悉的高级语言编写，但要注明语种。
一、单项选择题（本大题共15小题，每小题2分，共30分）
1. 算法指的是（ ）。
A ．计算机程序 B ．解决问题的计算方法
C ．排序算法 D ．解决问题的有限运算序列
2. 线性表采用链式存储时，结点的存储地址（ ）。
A ．必须是不连续的 B ．部分地址必须是连续的
C ．连续与否均可 D ．和头结点的存储地址相连续
3. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为s1,s2,s3,…sn,若s1=n, 则si 为
（ ）。
A ．i B ．n=i C ．n-i+1 D ．以上都不对
4. 算法的时间复杂度取决于（ ）。
A ．问题的规模 B ．待处理数据的初态
C ．A 与B 都对 D ．算法的易读性
5. 将两个各有n1和n2个元素的有序表(递增) 归并成一个有序表，仍保持其递增顺序，则
最少的比较次数是（ ）。
A ．n1 B ．n2 C ．n1+n2-1 D．min (n1,n2)
6. 一个非空广义表的表头（ ）。
A ．不可能是子表 B ．只能是子表
C ．只能是原子 D ．可以是子表或原子
7. 深度为6的二叉树至多有（ ）个结点。
A ．32 B ．40 C ．63 D ．64
8. 下面哪一个方法可以判断出一个有向图中是否有环（回路）（ ）。
A ．广度优先遍历 B ．拓朴排序
C ．求最短路径 D ．求关键路径
9. 按照二叉树的定义，具有3个结点的二叉树有( )种。
A ．3 B ．4 C ．5 D ．6
第 1 页 共 6 页
相关内容
相关标签