2016计算机专硕数据结构844回忆版

肥灰灰 · 发表于 2015-12-28 01:29

选择二十分一题两分，填空二十分一题两分，简答十五分，三题一个五分，都不难。算法设计五十五分，第一题:顺序表逆置和单链表的逆置算法。第二题:求二叉链表的深度的算法。第三题:图的邻接矩阵怎么求度数。第四题:王道上原题，用两个栈实现队列的进队出队。算法题目记得很清楚，然而我不会，对于大家来说好好看看基础的算法，好好看看王道上的课后题的算法，不求太难的，但是基础一定弄透。我就是没弄透，做的稀里糊涂。最后是四十分的综合题，两题一个二十分，第一题是给条件画出图来，然后小问画邻接表和逆邻接表。第二题是画二叉平衡树和二叉排序树并求两种树的查找成功时的ASL。都很简单，(如果大纲不变的话)2017考研加油！

来自Android客户端