2010年 408 数据结构真题

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

选择题

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

栈的操作限制：不允许连续三次退栈时的合法出栈序列判断

顺序栈

查看详情

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

双端队列（输出受限）：判断可能的出队序列

双端队列

查看详情

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

后序线索二叉树：线索结构的特征分析

线索二叉树

查看详情

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

AVL 树插入：插入元素后的结点关系变化和旋转

AVL树

查看详情

2010 · 第 5 题 选择题2分

树的性质：各结点度数之和等于 n-1 推算叶结点数

树(综合)

查看详情

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

哈夫曼树性质：哈夫曼树不一定是完全二叉树

哈夫曼树

查看详情

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

无向图连通性：n 个顶点的无向图保证连通所需最少边数

图的概念

查看详情

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

有向无环图拓扑排序：统计不同拓扑序列的个数

拓扑排序

查看详情

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

折半查找：查找不成功时的最大比较次数

折半查找

查看详情

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

快速排序：递归次数与分区处理顺序的关系

快速排序

查看详情

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

排序过程识别：根据每趟排序后序列变化特征识别冒泡排序

冒泡排序

查看详情

综合题

2010 · 第 41 题 综合题10分🎬 可视化

散列表设计：线性探测法构造哈希表，求成功/失败的平均查找长度

哈希表(开放)

查看详情

2010 · 第 42 题 综合题10分🎬 可视化

算法设计：数组循环左移 p 位（三次逆置法）

顺序表

查看详情