南京林业大学数据结构2005考研试题研究生入学考试试题考研真题
● 摘要
南京林业大学2005年攻读硕士学位研究生入学考试 数 据 结 构 试题
注意事项：
1. 答案一律写在答题纸上；
2. 答案卷应字迹清楚、语义确切；
3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要的注释；
4. 算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。
一．是非题：（判断下列各题是否正确，正确的在括号内打 “√”，错的打“×”。每小题2分，共20分）
1.数据的逻辑结构独立于计算机，物理结构依赖于计算机。（ ）
2.线性表、栈和队列的逻辑结构完全相同。（ ）
3.顺序存储方式只能用于存储线性结构。（ ）
4.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（ ）
5.先根遍历树和先序遍历与该树对应的二叉树，其结果不同。（ ）
6.外部排序与外部设备的特性无关。（）
7.不使用递归，也可以实现二叉树的先序、中序和后序遍历。（ ）
8.在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。（ ）
9. 有回路的图不能进行拓扑排序。（ ）
10. 二叉排序树的查找和折半查找的时间性能相同。（ ）
二．单项选择题（本大题共15小题，每小题2分，共30分）。
1.被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素之间的这种联系称为______。
A. 规则 B.集合 C.结构 D.运算
2．对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时大约要移动表中的______个元素。
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
3． 线性表采用链式存储时，其地址______。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续与否均可以
4．设有一个空栈，栈顶指针为1000H（十六进制，下同，且设每个入栈元素需要1个单位存储空间），现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，POP，PUSH后，栈顶指针是______。
A.1002H B.1003H C.1004H D.1005H
第 1 页 共 6 页