408计算机学科专业基础2013年考研初试真题参考答案

免费
3.0 北木在北 2026-02-05 999+ 2.17MB 12 页 免费 海报
侵权投诉

标签： #真题

摘要：

2013年计算机学科专业基础综合试题参考答案一、单项选择题D2.C10.D18.C26.B34.1.解析：两个升序链表合并，两两比较表中元素，每比较一次确定一个元素的链接位置（取较小元素，头插法）。当一个链表比较结束后，将另一个链表的剩余元素插入即可。最坏的情况是两个链表中的元素依次进行比较，直到两个链表都到表尾，即每个元素都经过比较，时间复杂度为O(m+n)=O(max(m,n))。2.解析：显然，3之后的4,5,…，n都是p3可取的数（一直进栈直到该数入栈后马上出栈）。接下来分析1和2:Pt只能是3之前入栈的数（可能是1或2),当P1=1时，p3可取2;当P1=2时，p3可取1,故p3可能...

展开>> 收起<<
408计算机学科专业基础2013年考研初试真题参考答案.pdf

共12页,预览3页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：北木在北 分类：考研考博类 价格：免费 属性：12 页 大小：2.17MB 格式：PDF 时间：2026-02-05

开通VIP享超值会员特权

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

作者详情

相关内容

更多

推荐作者

热门标签

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