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

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

标签: #2019 #真题

摘要:

西北大学2019年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答题1.顺序表的假溢出现象及解决方法2.折半查找的前提条件(同16年851一、2)3.分析简单选择排序的稳定性,若稳定则证明,若不稳定举出反例4.一个图有n个顶点,e条边。分析采用邻接矩阵和邻接表存储时所需要的存储空间。(同17年851二、2)二、分析题1.已知一颗完全二叉树共有165个结点,求解该二叉树叶子结点、度为1的结点以及度为2的结点的个数。(同15年851二、1)2.N个元素的集合中,如何快速找到第k小的元素,写出分析过程。3.求时间复杂度,写出分析过程。...

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

共4页,预览2页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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