2023年9月改动（非考纲改动）.pdfVIP

顺序表糖

⑥按位查找奶

●获取表 L 中的第 个位置的元素的值。牛

●和访问普通数组方法一致： [−1];

仔

●时间复杂度：1)旺

顺序表元素在内存中连续存放，可以根据起始地址和元素大小立即找到第 个元素——随机存取。

颗

大

静态链表操作

一

查找

(1)糖

从头结点出发依次往后遍历查找目标结点。

(2)插入糖奶

奶牛

牛

（位序为）找到一个空结点，存储数据元素，从头结点找到位序为−1的结点，修改新结点的，

仔仔

修改−1 号结点的。旺

(3)删除旺颗

颗

从头结点出发找到前驱结点，修改前驱结点的游标，被删除结点 设为−2。表示该结点是一个空闲

大大

结点。一一

卡特兰)数（真题2015-2）

糖

对于 个不同元素进栈，出栈序列的个数为。奶

牛

先序序列为的不同二叉树的个数、对于 个不同元素进栈，出栈序列的个数、以及 个节点的

仔

二叉树有多少种形态等问题都是考。旺

颗

10大

）由遍历序列构造二叉树☆

一

只通过一棵二叉树的前序/中序/后序/层次遍历序列，无法唯一的确定一棵二叉树。

前序中序遍历序列

(1)+糖

糖

前序：DAEFBCHGI中序：EAFDHCBGI奶

奶

通过前序可知 为根，将中序分为EAFDHCBGI，可知 为 的左子树结点， 为右子树的结点。

牛