作者: LOST12387487 时间: 2014-1-6 17:22
标题: 2014湖南大学计算机科学与技术专业866数据结构一（回忆版）
感觉自己今年专业课866数据结构一至少能考130以上，因为之前复习时我就准备了95个算法，所以最后4个算法题感觉很简单没新意，所以最后写完卷子的时候顺便记了一下四个算法题的题目。以下是准确无误的回忆：
1、对一个带头结点的单链表进行就地逆置，就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间，逆置即原来单链表为（a1,a2,......an）逆置后为（an......,a2,a1）。
2、写一个递归算法，统计一颗二叉树中一共有多少个节点，然后返回总节点数。
3、写出图的深度优先搜索遍历算法。（注意“搜索”二字，即找出符合条件的节点）。
4、对于一个无序数列，写一个算法，要求返回这个数列中第K大的数据。
另：我自己手上还有8年的数据结构历年真题，而且都有完整答案，都是我复习时用的。学长QQ:903862218。
作者: LOST12387487 时间: 2014-1-6 17:26
忘了说试卷结构了：10个单选题、10个填空题、5个解答题、4个算法题。
作者: m13783580896 时间: 2014-9-29 10:39
LOST12387487 发表于 2014-1-6 17:26
忘了说试卷结构了：10个单选题、10个填空题、5个解答题、4个算法题。
现在才看到这么好的东西，惭愧！！！
作者: Linuxer21 时间: 2015-9-25 10:21
学长，你好，请问复习用的哪本书？
