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

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

标签: #2018 #真题

摘要:

西北大学2018年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答(共20分,每小题5分)1、栈、队列和字符串都是限定性线性表,它们各自有什么限定?2、利用哈夫曼树进行编码,如何能保证编码是最优前缀码?3、n个顶点e条边的无向图,采用邻接矩阵和邻接表分别占用多少个存储单元?4、快速排序在什么情况下性能最差?如何对最坏情况进行改进?二、分析(共24分,每小题8分)1、某单链表,能否遍历一遍找到中间结点且空间复杂度为O(1)?简述原因。2、二叉树采用二叉链表存放,要求返回后序遍历序列中的第一个结点指针,可否不用栈也不用递归完成?简述...

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

共3页,预览1页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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