手机APP下载

您现在的位置: 首页 > 考研频道 > 考研专业课 > 山东大学 > 正文

山东大学2003年数据结构专业课考研真题试卷(回忆版)

来源:可可英语 编辑:max   VIP免费外教试听课 |  可可官方微信:ikekenet

一、简答:
1、链表、顺序表的定义、性质、优缺点,及适用对象
2、找关键路径(巨麻烦)
3、顺序把1,2,、、、,2^n-1输入空平衡二叉树中,证明所的是一棵满/完全二叉数
4、顺序排列的一组数中,用快速排序,证明分界点取在中点时速度最快(好象这样)(证明:快速排序算法若每次都选较短的先排,则额外空间复杂度可为logn)
5、根据前序、中序,确定一二叉树,并前序、中序、后序线索化

二、算法:
1、判断一棵树是否二叉查找树(同2002年数据结构一个算法题目)
2、判断回文
3、建立三阶堆
4、找二叉树上2个接点的共同祖先
5、矩阵中找鞍点
6、一字符串,判断其是否对称
7、求树的深度


发布评论我来说2句

    最新文章

    可可英语官方微信(微信号:ikekenet)

    每天向大家推送短小精悍的英语学习资料.

    添加方式1.扫描上方可可官方微信二维码。
    添加方式2.搜索微信号ikekenet添加即可。