Skip to content

2015年 408 数据结构真题

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

选择题

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

栈的递归调用:函数调用时系统栈的入栈顺序(先进后出)

顺序栈
查看详情
2015 · 第 2 题 选择题2分

卡特兰数:先序序列为 a,b,c,d 的不同二叉树个数为 C(2n,n)/(n+1)=14

树(综合)
查看详情
2015 · 第 3 题 选择题2分🎬 可视化

哈夫曼树性质:根据左右孩子权值和等于父结点权值判断合法树

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

AVL 树与降序序列:中序遍历递减意味着最大元素必无左子树

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

图的 DFS 遍历:从 v0 出发可得到的不同遍历序列数量

DFS
查看详情
2015 · 第 6 题 选择题2分🎬 可视化

最小生成树:Kruskal 与 Prim 算法选边规则的差异

KruskalPrim
查看详情
2015 · 第 7 题 选择题2分🎬 可视化

折半查找判定树:判断哪个比较序列不符合二叉排序树性质

折半查找
查看详情
2015 · 第 8 题 选择题2分🎬 可视化

KMP 算法:失配时 i 不回退、j 回退到 next[j] 的位置

KMP算法
查看详情
2015 · 第 9 题 选择题2分🎬 可视化

排序算法特性:基数排序的元素移动次数与初始序列无关

基数排序排序对比
查看详情
2015 · 第 10 题 选择题2分🎬 可视化

堆的删除操作:删除指定元素后调整堆需要的比较次数

堆排序
查看详情
2015 · 第 11 题 选择题2分🎬 可视化

希尔排序:分组排序采用直接插入排序实现

希尔排序
查看详情

综合题

2015 · 第 41 题 综合题15分🎬 可视化

链表去重:删除单链表中绝对值重复的结点(辅助哈希数组标记法)

单链表哈希表(拉链)
查看详情
2015 · 第 42 题 综合题10分🎬 可视化

邻接矩阵与路径:A² 中元素表示长度为 2 的路径条数,B^m 的一般规律

邻接矩阵图的概念
查看详情

最后更新: