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