|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
共 3 页，第 1 页
2009 年湖南农业大学硕士招生自命题科目试题
科目名称及代码： 数据结构（828）
适 用 专 业： 农业信息化技术
考生注意事项：①所有答案必须做在答题纸上，做在试题纸上一律无效；
②按试题顺序答题，在答题纸上标明题目序号。
一、 判断题（共计 30 分，每小题 3 分。若认为下列命题正确，打“√”，
反之打“×”）
1、 数据元素是数据的最小单位。（ ）
2、 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行
插入、删除等操作。（ ）
3、 二叉树是树的一种特殊情况。（ ）
4、 在树中，如果从结点 K 出发，存在二条分别到达 K’和 K”的长度相
等的路径，则结点 K’和 K”互为兄弟。（ ）
5、 线索二叉树的优点是便于在中序遍历下，查找前趋和后继结点。（ ）
6、 n 个结点的二叉树有多种，其中树高最小的二叉树是完全二叉树。（ ）
7、 完全二叉树的任何子树都是完全二叉树。（ ）
8、 一个有向图的邻接表和它的最小生成树中节点的个数可能不等。（ ）
9、二分法插入排序所需比较次数与待排序记录的初始排列状态相关。（ ）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
