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