浙江师范大学数据结构2006年考研真题考研试题-考博信息网

浙江师范大学数据结构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）。

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：浙江师范大学数据结构2007年考研真题考研试题

下一篇文章：浙江师范大学数据结构2005年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题