|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
