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

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

标签: #真题

摘要:

西北大学2015年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答(共20分,每小题4分)1、四种基本逻辑结构及其图示。2、栈和队列为什么是限定性线性表?它们有什么不同?3、折半查找的前提是什么?4、什么是平衡二叉排序树?平衡因子的取值范围有哪些?5、简述排序的稳定性,列举至少2个稳定的排序算法和2个不稳定排序算法。二、分析(共30分,每小题10分)1、已知一颗完全二叉树共有550个结点,求解该二叉树叶子结点、度为1的结点以及度为2的结点的个数。2、一个图有n个顶点,e条边。分别采用邻接矩阵和邻接表存储时的空间复杂度。3、分析直...

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

共3页,预览1页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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