2011年 408 数据结构真题

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

选择题

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

时间复杂度：循环变量按幂次增长的复杂度分析

时间空间复杂度分析各排序算法比较

查看详情

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

栈的出入栈序列：计算合法出栈序列的个数

顺序栈

查看详情

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

循环队列：初始化时 front 和 rear 指针的正确位置

队列循环队列

查看详情

2011 · 第 4 题 选择题2分

完全二叉树：根据总结点数计算叶结点个数

二叉树基础（性质+存储）

查看详情

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

二叉树遍历序列：根据遍历结果判断树的唯一性

查看详情

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

树与二叉树转换：左孩子右兄弟表示法的转换规则

二叉树基础（性质+存储）

查看详情

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

BST 性质：二叉排序树的结构与查找效率的关系

二叉搜索树

查看详情

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

图的基本概念：回路与简单路径的区别、稀疏图存储选择

邻接矩阵邻接表拓扑排序

查看详情

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

哈希表查找效率：装填因子对平均查找长度的影响

查看详情

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

排序算法存储结构：顺序存储与链式存储对排序的影响

快速排序

查看详情

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

堆的调整操作：删除堆顶后重新调整的过程

堆

查看详情

综合题

2011 · 第 41 题 综合题12分🎬 可视化

关键路径综合：从压缩矩阵复原有向图，求关键路径和关键活动

关键路径邻接矩阵

查看详情

2011 · 第 42 题 综合题13分🎬 可视化

算法设计：两个等长升序序列的中位数（二分缩减法）

顺序表折半/二分查找

查看详情