2013年 408 数据结构真题

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

选择题

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

链表合并：两个有序链表合并的时间复杂度分析

单链表

查看详情

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

栈的出入栈序列：判断合法出栈序列的规律

顺序栈

查看详情

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

AVL 树构造：插入序列后的平衡因子分析

AVL树

查看详情

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

哈夫曼树扩展：多叉哈夫曼树的应用

哈夫曼树

查看详情

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

后序线索二叉树：线索指向的分析

线索二叉树

查看详情

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

BST 删除与插入：删除再插入同一结点后树结构可能不同

二叉排序树

查看详情

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

有向图邻接矩阵：根据邻接矩阵计算顶点的入度和出度

邻接矩阵

查看详情

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

图的 BFS 遍历：判断哪个序列是合法的广度优先序列

BFS

查看详情

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

AOE 网关键路径：求关键活动和最短完成时间

关键路径

查看详情

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

B 树高度：给定阶数和高度时最少关键字个数的计算

B树

查看详情

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

基数排序：LSD 方法多趟分配收集的过程模拟

基数排序

查看详情

综合题

2013 · 第 41 题 综合题9分🎬 可视化

算法设计：数组主元素查找（候选元素计数法，摩尔投票）

顺序表

查看详情

2013 · 第 42 题 综合题9分🎬 可视化

查找性能对比：有序表顺序存储与链式存储的平均查找长度计算

顺序查找二叉排序树查找对比

查看详情