浙江师范大学数据结构2006年考研真题考研试题

浙江师范大学 2006 年硕士研究生
入学考试试题
考试科目：428 数据结构
报考学科、专业：课程与教学论（信息技术教育）、计算机软件与理论
第 1 页 共 5 页
一、判断题（下列各题你认为正确的，请在前面的括号内打√，错误的打×，每题 1
分，共 15 分）
1. 数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的
运算三个方面。
2. 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相
互关系。
3. 单链表的结点插入和删除的时间复杂度均为O（n2）。
4. 栈是一种先进先出的线性表。
5. 串是一个或多个字符组成的有限序列。
6. 完全二叉树的叶子结点只可能在层次最大的一层上出现。
7． 图可以没有边，但不能没有顶点。
8． 在有向图 G 中，和是两条不同的边。
9． 快速排序算法是稳定的排序，而希尔排序是不稳定的。
10．折半查找方法要求待查表必须是顺序存储结构的有序表。
11．从循环单链表的任一结点出发，不一定能找到表中所有结点。
12．AOE-网中路径长度最长的路径叫做关键路径。
13．赫夫曼树是带权路径长度最长的树。
14．文件是大量性质相同的记录组成的集合。
15．一个广义表可以是另一个广义表的子表。
二、填空题（每空 1 分，共 15 分）
1． 算法是对特定问题求解步骤的一种描述，是指令的有限序列。一个算法具有
以 下 重 要 特 征 ： 具 有 零 个 或 多 个 输 入 量 、 具 有 一 个 或 多 个 输 出
量、 （１） 、 （2） 、和可行性。
2. 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，根据元素
之间关系的不同特性，通常有四类基本结构：集合、 （3） 、 （4） 和网状结构。
3. 树所对应的二叉树，其根结点的 （5） 子树一定为空。
4. 将插入限定在表的一端，而删除限定在表的另一端进行的线性表称
为 （6） ； 允许插入的一端称为 （7） ；所有插入和删除都在表的一端进
行的线性表称为 （8） 。