四、应试经验与答题技巧

考生若想在考试中取得好成绩，除了需要牢固掌握知识点，还需要快速、准确地对一些题目做出判断和处理，因此，考生平时要善于归纳和总结一些通用的答题技巧，这有助于考生更好地应对考试，提高复习效率。

（1）直接挑选法。

对于考查概念或性质的试题，考生只要掌握相应的知识点就能直接做出正确的选择。

例1．下列对顺序存储的有序表 (长度为n)实现给定操作的算法中，平均时间复杂度为 O(1)的是（　　）。【2023年全国统考】

A．查找包含指定值元素的值

B．插入包含指定值元素的算法

C．删除第i个元素的算法

D．获取第i个值的算法

【答案】D

解题技巧

本题考查顺序表的基本性质。对于本题，考生只需要掌握顺序表的基本性质即可作答。由于顺序表的删除和插入元素操作都需要移动元素，故直接排除B选项和C选项。又因为顺序表的存储结构在内存上是完全连续的，所以可以通过计算直接得到第i个元素的地址，故可以直接获取第i个元素的值。

（2）还原法。

对于类似二叉树中遍历的题目，可以先根据已知条件，还原出满足条件的数据结构，再进行后续问题的求解。

例2．表达式 x+y*(z-u)/v 的等价后缀是（ ）。【2024年全国统考】

A．xyzu-*v/+

B．xuzu-V*+

C．+x/y-zuv

D．+x*y/-zuv

【答案】A

解题技巧

本题考查后缀表达式。可以根据给出的表达式还原出一棵表达式树，然后对这棵树进行后序遍历就能够得到等价后缀。

（3）带入模拟法。

对于类似队列的入队、出队合法性的问题，可以根据队列的性质，将选项依次带入模拟操作流程，进而找到满足或者违反该队列性质的答案。

例3．已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4,5，则不能得到的出队序列是（　　）。【2021年全国统考】

A．5, 4, 3, 1, 2

B．5, 3, 1, 2, 4

C．4, 2, 1, 3, 5

D．4, 1, 3, 2, 5

【答案】D

解题技巧

本题考查队列的性质。可以根据队列的性质，将选项依次带入队列中模拟入队、出队过程。对于A选项，依次从右端入队1, 2，再从左端入队3, 4, 5，即可得到此出队序列。对于B选项，从右端入队1, 2，然后从左端入队3，再从右端入队4，最后从左端入队5，即可得到此出队序列。对于C选项，从左端入队1, 2,然后从右端入队3，再从左端入队4，最后从右端入队5，即可得到此出队序列。用排除法，可知D选项为本题答案。