就平均查找速度而言,平均查找速度由慢到快分别为顺序查找,分块查找(极限条件下的分块查找,转换为二叉树查找,只有达到平衡的二叉排序树,性能才与折半查找性能相同),二叉排序树,在最好情况下的时间复杂度,与折半查找速度相同
A
分块查找,又称为索引顺序查找,相比于哈希查找,既能快速的查找,又能适应动态变化的要求
C
分块查找,又称为索引顺序查找,相比于哈希查找,既能快速的查找,又能适应动态变化的要求,此题不选择哈希查找
等概率查找条件下, 二分查找的平均查找长度,此公式需要记忆:
log(N+1) -1
最优二叉树和次优二叉树都是静态查找树表,表示的是查找概率不相等的二分查找法的判定树
二叉排序树,B-树(就是B树),平衡二叉树,都是动态查找树表
静态查找:只进行查找,不进行插入和删除
动态查找:找不到要插入,找到了可以删除(哈希可以,二叉排序树可以)
中序遍历二叉排序树,才能得到排序好的有序序列
插入1,2,3,4,5和插入5,4,3,2,1的二叉排序树(不是平衡二叉排序树),的形态是不同的
最小生成树:图论里面的知识.包含图中的所有顶点,并且只包含尽可能少的边的是极小联通子图,或者生成树(极小,指的是边最小).
对于带权连通图,在所有极小联通子图中,权值之和最小的生成树,称为最小生成树
C
对于二叉排序树,新插入的节点一定是一个新添加的叶子节点,并且是查找不成功时查找路径上访问的最后一个结点的左孩子或者右孩子,二叉排序树,不需要进行调整,所以一定是叶子节点
D
此题不确定
对动态查找具有高效率的查找表结构是:B树,而不是分块有序表
二叉排序树中,查找效率最高的是,平衡二叉树
平衡二叉排序树的深度,与同等节点数的完全二叉树的高度相同
C
C
构造二叉排序树的过程与判别二叉排序树查找路径是否合理的方法是不一样的,构造过程,不能直接沿着一条路径从上到下的写
A
www.bilibili.com/video/av185…
www.bilibili.com/video/av185…
C
深度为k的二叉树,总结点数为 2^k - 1
C
深度为k的二叉树,总结点数为 2^k - 1
平衡二叉树中,进行查找的效率与二叉树的深度有关
B-树就是B树
非根非叶节点至少有m/2或者(m+1)/2棵子树,根节点中的数据是有序的
根节点最多有m棵子树,而不是m个节点
只有根节点,才至少有两颗非空子树
树中每一个节点,至少有m-1个关键字
所有叶子节点在同一层上
当插入数据项引起B树节点分裂之后,树不一定长高一层
B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
B树和B+树都能有效的支持随机索引(这里的随机,和数组中的随机不同)
m阶B-树是一棵m叉平衡排序树
B+树是一棵m路平衡索引树,而不是m路平衡查找树
B-树是一棵m叉平衡排序树
同m阶B树相同,都最多有m棵树
B+树中节点,最多有m个关键字,B-树中节点,最多有m-1个关键字
包括叶子节点,最大深度为5
B+树是一种AVL树,也是索引表的一种组织形式
B树,B+树都可以是空树
当向B-树中插入关键字时,可能引起节点的增加或者分裂
C
插入一定是在最下层插入,只有当插入节点后,最下层超过了最大节点,才会分裂
