资源简介：江西农业大学908数据结构2013年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

1
江 西 农 业 大 学
2013 年招收攻读硕士学位研究生入学考试试题
考试科目代码、名称 907 数据结构(专业学位)
注意事项：答案一律在答题纸上填写，答在草稿纸或试
卷上一律无效。
一、 判断题，在正确的题后括号内打“√”，在错误的题后括号内打“×”
（每题 1 分，共 10 分）
1、算法是由若干条指令组成的有穷序列，而一个程序不一定满足有穷性。（ ）
2、线性表的逻辑顺序与物理顺序总是一致的。（ ）
3、用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（ ）
4、按中序遍历二叉排序树所得到中序序列是一个递增有序序列。（ ）
5、设栈的输入序列是 1，2，····n，若输出序列第一个元素是 n，则第 i 个输出元素是 n-i+1。（ ）
6、一个无向图的连通分量是其极大的连通子图。（ ）
7、直接或间接调用自身的算法就是递归算法。（ ）
8、入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
9、分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，
然后再在相应的块内进行顺序查找。（ ）
10、调用一次深度优先遍历可以访问到图中的所有顶点。（ ）
二、 填空题（每空 2 分，共 30 分）
1、数据结构被形式地定义为（D, S），其中 D 是数据元素的有限集合，S 是 D 上的 有限
集合。
2、线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构
中元素之间存在多对多关系。
3、规定根结点的层次为 1，一棵高度为 5 的二叉树中最少含有 个结点，最多含有_____
个结点；
4、设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5,e6 依次通过栈 S，一个元素出栈后
即进入队列 Q，若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1，则栈的容量至少应该

 

说明：本站提供的《江西农业大学908数据结构2013年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。