删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年考研湖南大学计算机科学与技术专业866数据结构一真题(回忆版)

本站小编 考研网/2015-09-25

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

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

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

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

相关话题/数据结构