2014年 408 数据结构真题

共 12 题11 选择 + 1 综合总分 35

选择题

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

时间复杂度：外层 O(log₂n) 内层 O(n) 的嵌套循环总复杂度 O(nlog₂n)

顺序表

查看详情

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

中缀转后缀：扫描到某字符时栈中运算符的状态

表达式求值

查看详情

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

循环队列：队空条件 end1==end2 和队满条件 end1==(end2+1)%M

循环队列

查看详情

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

线索二叉树：中序遍历序列中结点的前驱后继线索指向

线索二叉树

查看详情

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

森林转二叉树：森林叶结点数等于转换后二叉树左孩子指针为空的结点数

树与森林

查看详情

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

前缀编码判断：110 是 1100 的前缀导致编码不合法

哈夫曼树

查看详情

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

拓扑排序：删除入度为 0 的结点得到合法的拓扑序列

拓扑排序

查看详情

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

散列表堆积现象：不同散列函数映射到同一地址会增大平均查找长度

哈希表(开放)

查看详情

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

4 阶 B 树：15 个关键字最多需要多少个结点

B树

查看详情

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

希尔排序：根据排序结果反推使用的增量序列

希尔排序

查看详情

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

快速排序：两趟排序后仅一个元素到达最终位置

快速排序

查看详情

综合题

2014 · 第 41 题 综合题13分🎬 可视化

算法设计：计算二叉树的带权路径长度 WPL（先序递归传递深度参数）

树(综合)前序遍历

查看详情