2017年 408 数据结构真题

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

选择题

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

时间复杂度分析：循环迭代函数的执行次数为 O(√n)

顺序表

查看详情

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

栈的性质与应用：斐波那契递归和出入栈序列的判断

顺序栈

查看详情

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

稀疏矩阵压缩存储：三元组表和十字链表的适用性

顺序表

查看详情

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

二叉树遍历序列：先序=中序的充要条件是所有结点仅有右子树

前序遍历中序遍历

查看详情

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

二叉树后序遍历：根据后序序列和树结构还原先序序列

后序遍历

查看详情

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

哈夫曼编码译码：前缀码的唯一可译性质

哈夫曼树

查看详情

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

图的度数性质：所有顶点度数之和等于边数的两倍

图的概念

查看详情

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

BST 与折半查找：折半查找判定树的构造与验证

二叉排序树折半查找

查看详情

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

B+ 树应用：数据库索引结构中 B+ 树的特点

B+树

查看详情

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

排序算法效率对比：归并排序 vs 插入排序的时间复杂度优势

归并排序插入排序排序对比

查看详情

2017 · 第 11 题 选择题2分

链式存储排序：链式存储对各排序算法效率的影响

排序对比

查看详情

综合题

2017 · 第 41 题 综合题15分🎬 可视化

算法设计：表达式树转中缀表达式（中序遍历加括号）

树(综合)中序遍历

查看详情

2017 · 第 42 题 综合题8分🎬 可视化

Prim 最小生成树：依次选边过程、MST 唯一性条件（环中边权均不同）

Prim

查看详情