第 61~84 题：数据结构
📚 本文是 信息基础大赛（10.29 备赛）的第 5 篇，题目以截图为主、文字为点拨。 💡 本篇是题目截图 + 点拨式备赛笔记。要系统学透对应知识，配合：数据结构总览
战术定位：这一块得演算，不太好总结，涉及面很广——虽然都学过、也能推出来，主要是时间问题。备战策略：把每道题都过一遍，把有必要题目的解题过程画出来，适当把同类问题罗列在一起。按 00 总览的战略："没难题，大部分方法已经给出"。
开场两题：
链表
考时间复杂度和一些非常规操作（迷惑项）。
串
栈
出入栈操作以及可能顺序。
队列
记得是用队尾操作。
数组（矩阵）
主要就是考二维数组的元素位置，找规律。
广义表
树
一堆深度、结点数等问题——这种一般举特例算就行了。
2^n − 1 = 65 向上取整。
图
查找
分块查找
二分查找
排序树平衡树
哈希（散列）表
排序
💬 评论