查看: 2537|回复: 2

[真题下载] 2010 计算机复试题目回忆版

[复制链接]

该用户从未签到

发表于 2017-9-14 12:35:19 | 显示全部楼层 |阅读模式
本帖最后由 嘿!你好! 于 2017-10-21 16:56 编辑

一。简答题
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.图采用邻接矩阵表示时,其具体的深度优先遍历算法实现。

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|华师考研网 ( 京ICP备18034083号-3  

京公网安备 11010502043662号

GMT+8, 2024-3-19 12:46 , Processed in 0.051195 second(s), 18 queries .

Powered by Discuz! X3.3 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表