2009年湖南农业大学828数据结构考研真题硕士研究生入学考试试题-考博信息网

2009年湖南农业大学828数据结构考研真题硕士研究生入学考试试题

共 3 页，第 1 页
2009 年湖南农业大学硕士招生自命题科目试题
科目名称及代码：数据结构（828）
适用专业：农业信息化技术
考生注意事项：①所有答案必须做在答题纸上，做在试题纸上一律无效；
②按试题顺序答题，在答题纸上标明题目序号。
一、判断题（共计 30 分，每小题 3 分。若认为下列命题正确，打“√”，
反之打“×”）
1、数据元素是数据的最小单位。（）
2、数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行
插入、删除等操作。（）
3、二叉树是树的一种特殊情况。（）
4、在树中，如果从结点 K 出发，存在二条分别到达 K’和 K”的长度相
等的路径，则结点 K’和 K”互为兄弟。（）
5、线索二叉树的优点是便于在中序遍历下，查找前趋和后继结点。（）
6、 n 个结点的二叉树有多种，其中树高最小的二叉树是完全二叉树。（）
7、完全二叉树的任何子树都是完全二叉树。（）
8、一个有向图的邻接表和它的最小生成树中节点的个数可能不等。（）
9、二分法插入排序所需比较次数与待排序记录的初始排列状态相关。（）

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

上一篇文章： 2009年湖南农业大学829农业概论试题考研真题硕士研究生入学考试试题

下一篇文章： 2009年湖南农业大学827作物学概论考研真题硕士研究生入学考试试题

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

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

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