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分

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

各排序算法比较

查看详情