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

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

标签: #真题

摘要:

15年学硕数据结构部分一、简答1、抽象数据类型的定义。2、算法的时间复杂度。3、冒泡排序在哪种情况下性能最好?哪种情况下性能最差?二、分析1、一颗完全二叉树第6层有8个叶子结点,该二叉树最少有多少结点?最多有多少结点?给出分析过程与结果。2、设图有n个顶点e条边,分析采用邻接矩阵和邻接表存储时所需的空间复杂度。3、在栈的顺序存储结构中,如何区分栈空和栈满?三、构造结果15年学硕数据结构部分一、简答1、抽象数据类型的定义。2、算法的时间复杂度。3、冒泡排序在哪种情况下性能最好?哪种情况下性能最差?二、分析1、一颗完全二叉树第6层有8个叶子结点,该二叉树最少有多少结点?最多有多少结点?给出分析过程...

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

共3页,预览1页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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