2020年 408 数据结构真题

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

选择题

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

特殊矩阵存储：对称矩阵上三角按列优先存储的下标计算

顺序表

查看详情

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

栈的应用：模拟入栈出栈操作验证出栈序列的合法性

顺序栈

查看详情

2020 · 第 3 题 选择题2分

二叉树顺序存储：高度为 5 的任意树最多需要 31 个存储单元

树(综合)

查看详情

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

森林遍历转换：先序和中序遍历构造二叉树后求后序序列

树与森林构造二叉树

查看详情

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

BST 构建：判断哪个输入序列能生成给定的二叉排序树结构

二叉排序树

查看详情

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

DFS 变形：退出递归前输出顶点可得逆拓扑有序序列

DFS拓扑排序

查看详情

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

Kruskal 算法：按权值递增选边构造最小生成树的过程

Kruskal

查看详情

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

AOE 网关键路径：关键路径为源点到汇点权值最大的路径

关键路径

查看详情

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

堆的性质：完全二叉树结构与次大值位置的判断

堆排序

查看详情

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

4 阶 B 树插入：依次插入 8 个关键字后根结点的内容

B树

查看详情

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

排序效率对比：有序数组上直接插入排序的比较次数最少

插入排序排序对比

查看详情

综合题

2020 · 第 41 题 综合题8分🎬 可视化

算法设计：三个升序数组中各取一个元素使三元组距离最小（三指针法）

顺序表

查看详情

2020 · 第 42 题 综合题8分🎬 可视化

前缀编码与二叉树：设计数据结构实现编码/译码并判断是否为前缀编码

哈夫曼树树(综合)

查看详情