2011年浙江海洋大学数据结构农业信息化考研真题考研专业课试题
-共-3-页,第-- 1 --页 浙江海洋学院 2011 年硕士研究生入学考试初试试题(A 卷) 报考专业: 农业信息化领域 考试科目: 数据结构 注意事项:本试题的答案必须写在规定的答题纸上,写在试题上不给分。 一、 填空题 (2*15=30 分) 1、数据结构从逻辑上分 ① 结构和 ② 结构。 2、广义表(a,b,(c,(d,e))) 的表尾是 ③ 。 3、具有 n 层的满二叉树具有 ④ 个节点。 4、当线性表很少进行插入和删除操作,但要求以最快的速度存取线性表中的元 素时,应采用___ ⑤ ____存储结构。 5、设队列用数组 A[1..M]表示,队首、队尾指针分别是 front 和 tail,判定队 列空的条件为 ⑥ 。 6、设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1 则 T 中的叶子数为 ⑦ 。 7、在有 n 个顶点的无向图中,每个顶点的度最大可达 ⑧ 。 8、已知一无向图 G=(V,E),其中 V={a,b,c,d,e }, E={(a,b),(a,d),(a,c), (d,c),(b,e)}现用某一种图遍历方法从顶点 a 开始遍历图,得到的序列为 abecd,则采用的是 ⑨ 遍历方法。 9、设有一个 n 个元素的顺序查找表,若查找成功,则比较关键字的次数最多为 ⑩ 次;当使用监视哨时,若查找失败,则比较关键字的次数为 ○11 。 10、已知二叉排序树的左右子树均不为空,则 ○12 上所有结点的值均小于它 的根结点值, ○13 上所有结点的值均大于它的根结点的值。 11、设数组 a[1..50,1..80]的基地址为 2000,每个元素占 2 个存储单元,若以 行序为主序顺序存储,则元素 a[45,68]的存储地址为 ○14 ;若以列 序为主序顺序存储,则元素 a[45,68]的存储地址为 ○15 。 二 、判断题 (2*10=20 分)
上一篇文章: 2011年浙江海洋大学渔业资源学渔业考研真题考研专业课试题 下一篇文章: 2011年浙江海洋大学食品化学食品加工与安全考研真题考研专业课试题 |