2016年 408 数据结构真题

共 12 题11 选择 + 1 综合总分 30

选择题

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

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

单链表

查看详情

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

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

双链表

查看详情

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

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

队列

查看详情

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

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

顺序表

查看详情

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

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

树与森林树(综合)

查看详情

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

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

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 求结点数范围

树(综合)

查看详情