数据结构错题集 第七章 查找

7.2

数据结构错题集 第七章 查找_第1张图片
在这里插入图片描述

数据结构错题集 第七章 查找_第2张图片

数据结构错题集 第七章 查找_第3张图片
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
1+2+4 等比 1(1-2^h)/(1-2) =
2^h - 1

查找失败的最小次数相等吗?
数据结构错题集 第七章 查找_第4张图片

数据结构错题集 第七章 查找_第5张图片

13.A D
数据结构错题集 第七章 查找_第6张图片

数据结构错题集 第七章 查找_第7张图片

推一下公式
在这里插入图片描述


(M+1)/2 平均查找长度

数据结构错题集 第七章 查找_第8张图片

17.有序 就可二分查找
在这里插入图片描述
数据结构错题集 第七章 查找_第9张图片

记住向下取整就是往右 13题就是个例子 向上取整就是往左
数据结构错题集 第七章 查找_第10张图片

7.3

A错 不会分裂 不是平衡树
数据结构错题集 第七章 查找_第11张图片

12。
C 黑高相同
数据结构错题集 第七章 查找_第12张图片
时间复杂度相同 红色更优
数据结构错题集 第七章 查找_第13张图片

13.B
都记忆就好吧
C 只可能进行一次调整 单旋就旋转一次 双旋就旋转两次
数据结构错题集 第七章 查找_第14张图片

数据结构错题集 第七章 查找_第15张图片

C 的反例:根结点是分支结点 左边一个非空节点 右边一个空节点
数据结构错题集 第七章 查找_第16张图片

iii 删除之前是非叶 重新添加是叶子结点 故一定不同
数据结构错题集 第七章 查找_第17张图片

在这里插入图片描述
第25题

7.4

IV 不一定分裂
数据结构错题集 第七章 查找_第18张图片

数据结构错题集 第七章 查找_第19张图片

数据结构错题集 第七章 查找_第20张图片

在这里插入图片描述
数据结构错题集 第七章 查找_第21张图片
特别留意满三叉数的公式 用等比数列 不要想当然

7
数据结构错题集 第七章 查找_第22张图片

数据结构错题集 第七章 查找_第23张图片

数据结构错题集 第七章 查找_第24张图片

数据结构错题集 第七章 查找_第25张图片

最小 把两个小的代入
数据结构错题集 第七章 查找_第26张图片

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

数据结构错题集 第七章 查找_第27张图片

数据结构错题集 第七章 查找_第28张图片

在这里插入图片描述
数据结构错题集 第七章 查找_第29张图片

数据结构错题集 第七章 查找_第30张图片

和我画的图一样
数据结构错题集 第七章 查找_第31张图片

数据结构错题集 第七章 查找_第32张图片

数据结构错题集 第七章 查找_第33张图片

数据结构错题集 第七章 查找_第34张图片

7.5

1.散列查找:的链地址法:顺序存储和链式存储结合
在这里插入图片描述
在这里插入图片描述

装填因子很多都不等于1的 都没有装满 但还是冲突
数据结构错题集 第七章 查找_第35张图片

数据结构错题集 第七章 查找_第36张图片
数据结构错题集 第七章 查找_第37张图片

数据结构错题集 第七章 查找_第38张图片

一般是非同义词之间冲突占主要
数据结构错题集 第七章 查找_第39张图片

数据结构错题集 第七章 查找_第40张图片

D
堆积不影响存储效率 有多少个数 占了多大空间 不变
数据结构错题集 第七章 查找_第41张图片

18
被7取余 只能落到0到6
数据结构错题集 第七章 查找_第42张图片

19
数据结构错题集 第七章 查找_第43张图片

你可能感兴趣的:(考研数据结构,数据结构)