2010 计算机复试题目回忆版

番茄嘿嘿

一。简答题
1.如图邻接矩阵表示的图，请写出其深度优先遍历序列和广度优先遍历序列！从V2开始，按照算法顺序遍历。
2.一组数 《90，70，30，50，40，10，20》，将其由小到大排序，写出构造成的堆。
3.一组数 《90，70，30，50，40，10，20》，分别对应A,B,C,D,E,F,G的频度，请构造哈夫曼编码，如果接受端要接受此编码，需要具备什么条件！
4.M个数据，假设存储在数组中，要查找其前K个最大的数，k<<m，比较冒泡，堆，和快速排序的优缺点。
二。算法题
1.模拟操作系统的LRU算法，设计数据结构，并算法实现。
2.一棵树，要求你将所有的叶子结点练成一串，前一叶子结点的右链域指向下一叶子结点的左链域，设根指针为R,写出实现算法
3.图采用邻接矩阵表示时，其具体的深度优先遍历算法实现。

附注：华南师范大学这个笔试占的比重具体有多少我不清楚，不过跟导师联系好时非常重要的，一定要提前跟导师联系好，打电话，面谈，都不为过，一点经验，希望给以后的学弟学妹们一点指引，尤其时调剂过来的。