Skip to content

2021年 408 数据结构真题

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

选择题

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

单循环链表:删除操作中指针的正确修改方式

循环链表
查看详情
2021 · 第 2 题 选择题2分🎬 可视化

双端队列:判断哪个出队序列不可能由双端队列产生

双端队列
查看详情
2021 · 第 3 题 选择题2分🎬 可视化

二维数组按行存储:已知首地址和元素大小求指定元素地址

顺序表
查看详情
2021 · 第 4 题 选择题2分🎬 可视化

森林与二叉树转换:森林转二叉树后的结构性质

树与森林
查看详情
2021 · 第 5 题 选择题2分🎬 可视化

哈夫曼树:给定频率求最小带权路径长度 WPL

哈夫曼树
查看详情
2021 · 第 6 题 选择题2分🎬 可视化

AVL 树旋转:插入或删除后的平衡调整操作

AVL树
查看详情
2021 · 第 7 题 选择题2分🎬 可视化

拓扑排序:有向无环图中不同拓扑排序序列的数量

拓扑排序
查看详情
2021 · 第 8 题 选择题2分🎬 可视化

Dijkstra 最短路径:从指定源点出发的最短路径求解过程

Dijkstra
查看详情
2021 · 第 9 题 选择题2分🎬 可视化

B 树结点数:m 阶 B 树给定高度时最多容纳的关键字个数

B树
查看详情
2021 · 第 10 题 选择题2分🎬 可视化

基数排序 LSD:第一趟分配收集后的序列结果

基数排序
查看详情
2021 · 第 11 题 选择题2分🎬 可视化

大根堆构建:逐个插入元素后的堆结构

堆排序
查看详情

综合题

2021 · 第 41 题 综合题5分🎬 可视化

图论算法:判断无向连通图是否存在欧拉路径(奇度顶点个数≤2)

邻接矩阵图的概念
查看详情
2021 · 第 42 题 综合题5分

排序算法分析:计数比较排序的正确性证明与稳定性改进

排序对比
查看详情

最后更新: