西北大学844计算机类专业基础综合2017年学硕真题

3.0 平安喜乐 2026-01-19 999+ 315.59KB 3 页 2知币 海报
侵权投诉

标签： #真题

摘要：

17年学硕数据结构部分一、简答1、简述哈希查找的基本思想，并列出哈希方法中的两个关键问题。2、什么是排序稳定性？分别列举两个稳定和不稳定排序算法名称。二、分析1、图的最小生成树有两种方法：普里姆算法和克鲁斯卡尔算法。这两种算法分别适合求稀疏图还是稠密图的最小生成树？给出简单理由。2、分析快速排序的最好和最坏情况性能。如何避免最坏性能发生？三、构造结果1、某二叉树的先序遍历序列为ABDEGCFH，中序遍历序列为DBEGAFHC。（1）画出该二叉树；（2）给出其后序线索化图示。2、对关键字集合{56，28，13，22，96，17，36，55}，（1）构造二叉排序树；（2）计算等概率情况下查找成功的...

展开>> 收起<<
西北大学844计算机类专业基础综合2017年学硕真题.pdf

共3页,预览1页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：平安喜乐 分类：考研考博类 价格：2知币 属性：3 页 大小：315.59KB 格式：PDF 时间：2026-01-19

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 3
评分 收藏
分享赏
立即下载
客服
关注