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

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
客服
关注