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

VIP免费
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
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注