📂 FDS 期中备考：¶
状态: ⏳ 复习中 / ✅ 已掌握 / ❌ 需重做 最后更新: 2026-05-13 由于图论，哈希的部分从操作上比较简单，只关乎你知不知道怎么操作这些算法，故客观题部分只收录一些基础部分的题目；或者等以后更新之后也许会更精简。先放着
🧩 一、 算法复杂度¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T1. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: T
- 解析:注意O的算法规律
T2. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: F
- recursively：以递归方式
- 解析:思路：二阶线性递推解出来肯定是指数次，所以肯定错
- 至于空间复杂度，如下
T3. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: T
- 解析:涉及具体的O计算方法
其中∑一个括号，要拆成若干个∑的线性和差，相当于分离常数，注意，N是大数。
T4. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: T
- 解析:
算得极限为0 
T5. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: 硬算即可
- 解析:
T6. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:记录一下这个类似于分贝的规律
T7. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:核心：一点一点动
T8. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:极端情况一个list最大值小于另一个list最小值。
但是注意他最终是用linked list排的，要一个一个去比较，不可以直接一个list最大比一个list最小因此一次。
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
链表相关¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T1. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: while(cu!=NULL){if(cu->p1!=NULL) cu->p2=cu->p1->p1; else cu->p2=NULL; cu=cu->p1;}
- 解析:注意审题，他要的是p1的后继，且循环条件不用&&cu->p2！=NULL
T2. [题目简述]¶
- 题干: If a linear list is represented by a linked list, the addresses of the elements in the memory must be consecutive.
- 解答区:
- 正确答案: F
- 解析:链表地址不一定连续，靠指针连的
T3. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
stack：先进去的最晚出；queue：先进先出¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T1. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T2. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:队列基础认知
T3. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析: ps肯定在三个o后面所以只考虑三个o。
- 备注：后期记得整理卡特兰数的相关应用（出入栈，对角线，甚至高中的雅礼中学的一个题目）
T4. 循环队列与取mod¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
算式的本质就是移动操作罢了。。。
T5. 较复杂的运动¶
- 题干:
- 解答区:
- 正确答案:
- 解析:关键在于看懂题目在干什么，他第一句话叫pushandpop，不是一下子push七个，是可以设计的。B最后肯定是54，C最后是21，D的76532连续弹出。
tree¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T1. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: B
- 解析:
特定规则
T2. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T3. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: F
- 解析:n0=n2+1，n0+n2为奇数
T4. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:度的概念，构造一种即可。
T5. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: 转化成第一个child和第一个sibling
- 解析:
非常好理解
T6. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:只有平衡二叉树才可以
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:delete和replace with；以及successor就是把遍历顺序穷举出来。
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案: F
- 解析:
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
其余按照规则即可
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:要求每一次二分查找递归的时候你的取法规则是一致的，保证间隔均匀，不能以后l总/2+1，一会-1。例：C下面就是一个取左一个取右，间隔汇编掉。D：最开始右边比左边多，但是到左子树的时候就左比右多。A：都是左比右多一个，除了左子树两边一样（这种情况是最好的！！）
heap¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:利用完全二叉树的下标性质，从95开始不断求父节点，得出一个大概的完全二叉树残图，对12同理求到1，再去分析
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:注意他说的是complete 完全，不是完美
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:改一个进制而已，一对2到一对d
- 同类题目：
方法：找一个合适的位置取mod d就行，其中indice是index
并查集¶
T0. [题目简述]¶
- 题干:
- 解答区:
- 正确答案:
- 解析:并查集 20260515 到hw7
📝 二、 选择题 (Multiple Choice)¶
Q0. [题目名称/考点]¶
-
题干:
-
选项:
-
解答区:
- 正确选项: B
- 核心逻辑: [利用 Master Theorem 或者代码循环层数分析]
-
深度解析:
-
错因记录:
💡 知识点复盘 (Distill)¶
- 考点 1:
- 考点 2: