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

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

标签: #真题

摘要:

西北大学2017年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答(共20分,每小题5分)1、抽象数据类型的定义与特点。2、图的遍历中,设置标志访问数组的作用。3、什么是关键路径?求解关键路径的意义何在?4、什么是哈夫曼树?其作用是什么?二、分析(共30分,每小题10分)1、已知一颗完全二叉树第6层有6个叶子结点,该二叉树最多有多少个结点?最少有多少个结点?给出简单分析过程。2、一个图有n个顶点,e条边。分析采用邻接矩阵和邻接表存储时所需要的存储空间。3、设有10000个待排序的记录关键字,需要用最快的方法选出其中最小的10个记...

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

共3页,预览1页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:2知币 属性:3 页 大小:331.64KB 格式:PDF 时间:2026-01-19

开通VIP享超值会员特权

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