江西农业大学908数据结构2015年考研真题考研试题-考博信息网

江西农业大学908数据结构2015年考研真题考研试题

1
江西农业大学
2015 年招收攻读硕士学位研究生入学考试试题 A
考试科目代码、名称 908 数据结构(专业学位)
注意事项：答案一律在答题纸上填写，答在草稿纸或试
卷上一律无效。
一、判断题，在正确的题后括号内打“√”，在错误的题后括号内打“×”
（每题 1 分，共 10 分）
1、数据结构是带有结构的数据元素的集合。（）
2、线性表的链式存储逻辑顺序与物理顺序总是一致的。（）
3、用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（）
4、算法的正确性是指算法不存在错误。（）
5、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
6、分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，
然后再在相应的块内进行顺序查找。（）
7、KMP 算法的最大特点是指示主串的指针不需要回溯。（）
8、不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。( )
9、完全二叉树中的叶子结点只可能在最后两层中出现。（）
10、调用一次广度优先搜索可以访问到图中的所有顶点。（）
二、填空题（每空 2 分，共 30 分）
1、设需要对 5 个不同的记录关键字进行排序，则至少需要比较次，至多需要比较次。
2、求子串在主串中首次出现的位置的运算称为。
3、一棵高度为 5 的二叉树中最少含有个结点，最多含有_____个结点；
4、设指针变量 p 指向单链表中结点 A，则删除结点 A 的语句序列为：
q=p->next；p->data=q->data；p->next= ；feee(q)；
5、线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构
中元素之间存在多对多关系。
6、在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选
择排序，如果从节省存储空间的角度来考虑则最好选择排序。

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

上一篇文章：江西农业大学909食品化学与食品微生物学2013年考研真题考研试题

下一篇文章：江西农业大学908数据结构2014年考研真题考研试题

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

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

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