2012年 408 数据结构真题

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

选择题

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

递归算法时间复杂度：分析递归调用的总执行次数

顺序表

查看详情

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

中缀转后缀表达式：利用运算符栈进行转换

表达式求值

查看详情

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

二叉树重建：根据前序和后序遍历能否唯一确定二叉树

构造二叉树

查看详情

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

AVL 树结点数：给定高度的平衡二叉树最少结点数计算

AVL树

查看详情

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

BFS 遍历复杂度：邻接表存储时广度优先搜索的时间复杂度

BFS

查看详情

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

拓扑排序：判断有向图中是否存在拓扑序列（无环条件）

拓扑排序

查看详情

2012 · 第 7 题 选择题2分🎬 可视化

Dijkstra 最短路径：逐步松弛求单源最短路径的过程

Dijkstra

查看详情

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

最小生成树性质：MST 边权特性的判断

KruskalPrim

查看详情

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

B 树删除操作：删除关键字后的结点合并与借位调整

B树

查看详情

2012 · 第 10 题 选择题2分

排序算法：每趟排序后必有一个元素到达最终位置的算法

排序对比

查看详情

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

插入排序比较次数：最好与最坏情况下比较次数的差异

插入排序

查看详情

综合题

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

哈夫曼树思想应用：多有序表最优合并顺序（先合并最短表）

哈夫曼树归并排序

查看详情

2012 · 第 42 题 综合题12分🎬 可视化

链表共同后缀：找两个链表共同后缀的起始位置（表尾对齐法）

单链表

查看详情