|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 1:34:38
资源评分：★★★
资源简介：南京林业大学数据结构2004年考研真题考研试题
第 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
说明：本站提供 的《南京林业大学数据结构2004年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
