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

VIP免费
3.0 清悠学姐 2026-01-19 999+ 344.2KB 6 页 2知币 海报
侵权投诉

标签： #真题

摘要：

2015科学硕士研究生入学考试参考答案数据结构试题（75分）一、简答[每小题5分，共15分]1．抽象数据类型的定义。答：抽象数据类型定义了一个数据对象、该数据对象中各元素间的逻辑关系以及一组基本操作。抽象数据类型使我们可以忽略细节，而将精力放到解决问题本质上来。2．算法的时间复杂度。答：算法的时间复杂度是指执行算法所需要的计算工作量，它定量描述了该算法的运行时间。一般是计算基本语句的执行次数，用问题规模n的一个函数来表示。实际中一般使用渐进时间复杂度，即不包括这个函数的低阶项和首项系数，用大O符号表述，考察当输入值大小趋近无穷时的情况。3．冒泡排序在哪种情况下性能最好？哪种情况下性能最差？答：...

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

共6页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：2知币 属性：6 页 大小：344.2KB 格式：PDF 时间：2026-01-19

开通VIP享超值会员特权

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

作者详情

相关内容

更多

推荐作者

热门标签

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