新祥旭考研官网欢迎您!


2014年湖南大学 866 数据结构一考研试题

新祥旭考研官方网 / 2015-10-30

 1、对一个带头结点的单链表进行就地逆置,就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间,逆置即原来单链表为

(a1,a2,......an)逆置后为(an......,a2,a1)。

2、写一个递归算法,统计一颗二叉树中一共有多少个节点,然后返回总节点数。

3、写出图的深度优先搜索遍历算法。(注意“搜索”二字,即找出符合条件的节点)。

4、对于一个无序数列,写一个算法,要求返回这个数列中第 K 大的数据

添加微信咨询保研问题
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x
点击咨询 课程咨询 学员服务 应聘教师 投诉建议 预约报名