|
第 1 页 共 6 页
南 京 林 业 大 学
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
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
