2019年 408 数据结构真题

共 13 题11 选择 + 2 综合总分 42

选择题

2019 · 第 1 题 选择题2分🎬 可视化

时间复杂度分析：循环次数与问题规模的关系，程序运行时间为 O(√n)

顺序表

查看详情

2019 · 第 2 题 选择题2分🎬 可视化

树与二叉树转换：一般树的后根遍历对应转换后二叉树的中序遍历

树与森林

查看详情

2019 · 第 3 题 选择题2分🎬 可视化

哈夫曼树性质：n 个叶结点的哈夫曼树共有 2n-1 个结点

哈夫曼树

查看详情

2019 · 第 4 题 选择题2分🎬 可视化

AVL 树操作：删除叶结点后插入可能导致树结构改变

AVL树

查看详情

2019 · 第 5 题 选择题2分🎬 可视化

AOE 网关键路径：计算活动的最早/最晚开始时间

关键路径

查看详情

2019 · 第 6 题 选择题2分🎬 可视化

DAG 表示表达式：消除公共子表达式减少顶点数

图的概念

查看详情

2019 · 第 7 题 选择题2分

排序算法选择：需综合考虑数据规模、存储方式、稳定性与初始状态

排序对比

查看详情

2019 · 第 8 题 选择题2分🎬 可视化

散列表线性探查：计算查找失败的平均查找长度

哈希表(开放)

查看详情

2019 · 第 9 题 选择题2分🎬 可视化

KMP 算法：根据 next 数组追踪匹配过程计算比较次数

KMP算法

查看详情

2019 · 第 10 题 选择题2分🎬 可视化

快速排序：每趟排序后基准元素到达最终位置的性质

快速排序

查看详情

2019 · 第 11 题 选择题2分🎬 可视化

外部排序：多路归并中虚段数的计算

外部排序

查看详情

综合题

2019 · 第 41 题 综合题10分🎬 可视化

链表重排：L=(a₁,a₂,...,aₙ) 重排为 L'=(a₁,aₙ,a₂,aₙ₋₁,...)

单链表

查看详情

2019 · 第 42 题 综合题10分🎬 可视化

队列设计：用循环单链表实现支持动态扩展的队列

队列循环链表

查看详情