2）对于AVL树说法正确的是
A: AVL树是一棵二叉查找树
B: AVL树是一棵完全二叉树
C: AVL树是一棵满二叉树
D: 以上说法都不正确
A: AVL树是一棵二叉查找树
B: AVL树是一棵完全二叉树
C: AVL树是一棵满二叉树
D: 以上说法都不正确
A
举一反三
- 适合静态查找表实现的方法是（ ）。 A: 二分查找，顺序查找，索引查找 B: 二分查找，AVL树查找 C: 索引查找，二叉搜索树查找 D: 二叉搜索树查找，AVL树查找
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- AVL树的插入算法从一棵空树开始,通过输入一系列对象关键码,逐步建立AVL树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 折半 查找 所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。 ( )
内容
- 0
以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树
- 1
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。( ) A: 正确 B: 错误
- 2
m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- 3
堆的形状是一棵： A: 二叉搜索树 B: 满二叉树 C: 非二叉树 D: 完全二叉树
- 4
m阶B-树是一棵（ ）。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树