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

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

标签: #真题

摘要:

西北大学2016年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答(共20分,每小题5分)1、栈、队列和字符串都是限定性线性表,它们各自有什么限定?2、折半查找的前提条件是什么?3、在图的遍历过程中,访问标志数组visited[]如何防止节点被遗漏访问和重复访问的?4、简述排序的稳定性,列举至少2个稳定的排序算法和2个不稳定排序算法。二、分析(共30分,每小题10分)1、若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林包含多少棵树?2、设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的1...

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

共3页,预览1页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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