西北大学844计算机类专业基础综合2018年真题
西北大学2018年招收攻读硕士学位研究生试题科目名称:数据结构科目代码:851[注]算法描述采用类语言,算法应加上必要的注释一、简答(共20分,每小题5分)1、栈、队列和字符串都是限定性线性表,它们各自有什么限定?2、利用哈夫曼树进行编码,如何能保证编码是最优前缀码?3、n个顶点e条边的无向图,采用邻接矩阵和邻接表分别占用多少个存储单元?4、快速排序在什么情况下性能最差?如何对最坏情况进行改进?二、分析(共24分,每小题8分)1、某单链表,能否遍历一遍找到中间结点且空间复杂度为O(1)?简述原因。2、二叉树采用二叉链表存放,要求返回后序遍历序列中的第一个结点指针,可否不用栈也不用递归完成?简述...
相关推荐
-
华东政法大学805产业经济学2022年真题VIP专享
2026-01-22 999+ -
延边大学859经济管理基础管理学VIP免费
2026-02-25 999+ -
华东交通大学432统计学2020年真题VIP免费
2026-02-25 999+ -
华南师范大学802经济学原理曼昆经济学原理笔记讲义总结VIP专享
2026-02-25 999+ -
华南师范大学802经济学原理高鸿业宏观经济学名词解释VIP专享
2026-02-25 999+ -
华南师范大学802经济学原理高鸿业微观经济学名词解释VIP专享
2026-02-25 999+ -
吉林大学823经济学(政治经济学、西方经济学)宏观计算题专项VIP免费
2026-02-26 999+ -
吉林大学823经济学(政治经济学、西方经济学)经济学考研图形类汇总VIP免费
2026-02-26 999+ -
吉林大学823经济学(政治经济学、西方经济学)宏观详细版框架VIP免费
2026-02-26 999+ -
南京大学431金融学综合2026年真题(完整回忆版)VIP专享
2026-02-26 999+
相关内容
-
华南师范大学802经济学原理高鸿业微观经济学名词解释
分类:考研考博类
时间:2026-02-25
标签:无
格式:PDF
价格:3 知币
-
吉林大学823经济学(政治经济学、西方经济学)宏观计算题专项
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
吉林大学823经济学(政治经济学、西方经济学)经济学考研图形类汇总
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
吉林大学823经济学(政治经济学、西方经济学)宏观详细版框架
分类:考研考博类
时间:2026-02-26
标签:无
格式:PDF
价格:1 知币
-
南京大学431金融学综合2026年真题(完整回忆版)
分类:考研考博类
时间:2026-02-26
标签:真题
格式:DOCX
价格:4.9 知币

