2016年 408 数据结构真题

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

选择题

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

单链表存储：根据存储状态和链接地址确定指针值

单链表

查看详情

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

双向循环链表：删除指针所指结点的正确语句序列

循环链表

查看详情

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

队列应用：火车调度问题中最少需要的队列数量

队列

查看详情

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

三对角矩阵压缩存储：计算指定元素在一维数组中的下标

多维数组存储特殊矩阵压缩存储

查看详情

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

森林性质：结点数与边数的关系推算树的棵数

树与森林

查看详情

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

图的 DFS 遍历：判断哪个序列不是合法的深度优先序列

深度优先搜索

查看详情

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

拓扑排序复杂度：邻接表存储时拓扑排序的时间复杂度为 O(n+e)

邻接表拓扑排序

查看详情

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

Dijkstra 最短路径：逐步求解过程中顶点的选取顺序

图基本概念Dijkstra 最短路径

查看详情

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

查找算法对比：跳跃查找与折半查找的效率比较

折半/二分查找

查看详情

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

B+ 树性质：B+ 树支持顺序查找而 B 树不支持

顺序查找B 树B+ 树

查看详情

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

外部排序：大规模数据排序适合使用归并排序

归并排序外部排序

查看详情

综合题

2016 · 第 42 题 综合题8分

正则 k 叉树性质：已知非叶结点数 m 求叶结点数、已知高度 h 求结点数范围

树与森林

查看详情

2016 · 第 43 题 综合题15分

集合划分算法：将 n 个正整数的集合划分为元素数量差最小、元素之和差最大的两个子集（排序法）

排序通论

查看详情