2020年408真题数据结构篇
解简单模拟题。模拟法或观察法得出答案为D。0 对于任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元，则存放该二叉树需要的存储单元数量至少是（ ）。A. 31 B. 16 C. 15 D. 10 解画图法或计算法得出答案为A。注意考虑最坏情况，即完全二叉树。
第41题中，“时间复杂度为[公式]”应修正为“时间复杂度为[公式]或[公式]”。2014年版本：第41题中，“lchild”和“rchild”应分别修正为“left”和“right”。2012年版本：错误代码包括：链表结构体未定义，“Length”函数没有定义，结构体“LinkNode”和“LinkList”命名不统一。
强调了数据结构的综合应用，如多种排序算法的比较和选择。考察了图的连通性、最短路径和最小割问题。2023年 涉及线性表的动态操作和内存管理。考察了哈希表的冲突解决和性能优化，以及查找失败的平均查找长度。高频考点与题型 在408数据结构部分的历年真题中，大部分考点和题型非常固定。