7.2

1+2+4 等比 1(1-2^h)/(1-2) =
2^h - 1

查找失败的最小次数相等吗？

13.A D

推一下公式

（M+1）/2 平均查找长度

17.有序 就可二分查找

记住向下取整就是往右 13题就是个例子 向上取整就是往左

7.3

A错 不会分裂 不是平衡树

12。
C 黑高相同

时间复杂度相同 红色更优

13.B
都记忆就好吧
C 只可能进行一次调整 单旋就旋转一次 双旋就旋转两次

C 的反例：根结点是分支结点 左边一个非空节点 右边一个空节点

iii 删除之前是非叶 重新添加是叶子结点 故一定不同

第25题

7.4

IV 不一定分裂

特别留意满三叉数的公式 用等比数列 不要想当然

7

最小 把两个小的代入

B+能顺序查找 B树不能
B树B＋树的随机查找就是从树根结点往下查找，这种称为随机查找

和我画的图一样

7.5

1.散列查找：的链地址法：顺序存储和链式存储结合

装填因子很多都不等于1的 都没有装满 但还是冲突

一般是非同义词之间冲突占主要

D
堆积不影响存储效率 有多少个数 占了多大空间 不变

18
被7取余 只能落到0到6

19