西北大学844计算机类专业基础综合2018年真题
VIP免费
摘要：
展开>>
收起<<
西北大学2018年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共20分，每小题5分）1、栈、队列和字符串都是限定性线性表，它们各自有什么限定？2、利用哈夫曼树进行编码，如何能保证编码是最优前缀码？3、n个顶点e条边的无向图，采用邻接矩阵和邻接表分别占用多少个存储单元？4、快速排序在什么情况下性能最差？如何对最坏情况进行改进？二、分析（共24分，每小题8分）1、某单链表，能否遍历一遍找到中间结点且空间复杂度为O（1）？简述原因。2、二叉树采用二叉链表存放，要求返回后序遍历序列中的第一个结点指针，可否不用栈也不用递归完成？简述...
相关推荐
-
301数学一真题及答案免费
2026-01-30 999+ -
301数学一2024、2023年考研概率论与数理统计大纲变化对比表免费
2026-01-30 999+ -
301数学一2024、2023年高等数学大纲变化对照表（数一）免费
2026-01-30 999+ -
301数学一2024考研大纲数学一免费
2026-01-30 999+ -
301数学一2024年考研概率论与数理统计考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研高等数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研线性代数考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年与2023年数学大纲对比表—数一免费
2026-01-30 999+ -
301数学一1987年考研初试真题参考答案免费
2026-01-30 999+
作者：平安喜乐
分类：考研考博类
价格：2知币
属性：3 页
大小：331.14KB
格式：PDF
时间：2026-01-19
