欢迎访问Freekaoyan专业课试卷
山东大学2003年考研专业课试卷数据结构
欢迎访问Freekaoyan专业课试卷

2005-12-05 01:11:42     来自免费考研网每个热心网友无偿提供   
欢迎访问Freekaoyan专业课试卷
  • 内容加载中...
    欢迎访问Freekaoyan专业课试卷
    2003数据结构试题回忆版
    简答：
    1。链表、顺序表的定义、性质、优缺点，及适用对象。
    2。找关键路径（巨麻烦）
    3。顺序把1，2，。。。，2^n-1输入空平衡二叉树中，证明所的是一棵满/完全二叉数
    4。顺序排列的一组数中，用快速排序，证明分界点取在中点时速度最快（好象这样） (证明：快速排序算法若每次都选较短的先排，则额外空间复杂度可为logn。)
    5。 根据前序、中序，确定一二叉树，并前序、中序、后序线索化。
    6。
    7。
    8。
    9。
    10。
    11。
    12。
    13.
    14.
    15.
    算法：
    1。判断一棵树是否二叉查找树 （同2002年数据结构一个算法题目）
    2。判断回文
    3。建立三阶堆
    4。找二叉树上2个接点的共同祖先
    5。矩阵中找鞍点
    6。一字符串，判断其是否对称
    7。求树的深度
    欢迎访问Freekaoyan专业课试卷
欢迎访问Freekaoyan专业课试卷
欢迎访问Freekaoyan专业课试卷
欢迎访问Freekaoyan专业课试卷
欢迎访问Freekaoyan专业课试卷

附近文章

最新文章

发表评论/ 全部评论

  • 验证码:
  • 验证码:
  • 匿名发表:

推荐文章