14湖南大学计算机科学与技术专业866数据结构一考研真题.pdf

14 湖南大学计算机科学与技术专业湖南大学计算机科学与技术专业 866 数据结构一数据结构一考研真题考研真题 1、对一个带头结点的单链表进行就地逆置，就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间，逆置即原来单链表为（a1,a2,.an）逆置后为（an.,a2,a1）。2、写一个递归算法，统计一颗二叉树中一共有多少个节点，然后返回总节点数。3、写出图的深度优先搜索遍历算法。（注意“搜索”二字，即找出符合条件的节点）。4、对于一个无序数列，写一个算法，要求返回这个数列中第 K 大的数据。感谢 2014 年学长学姐们传承了爱心之火，回忆了考研真题，也衷心祝愿前辈们考研成功。2015 年考研同学们，加油哦，期待大家 2015 年爱心接力，考研成功。考研是一条路，一条什么样的路呢？选择它就意味着选择了孤独匆匆追寻梦的脚步，披星戴月，风雨无阻；为了前程，我们将青春荒芜；为了理想，我们把爱情放逐；一次次眺望远方，成功的彼岸却总也看不清楚；一回回跌倒爬起，咬咬牙告诉自己要坚强不哭；没有收获不需要付出；没有成功不经历痛苦；不到最后，我决不认输！2015 考研，与君共勉。2015 年让我们相聚【湖南大学考研交流群 162699617 不见不散】