题目内容

以下查找方法中速度最快的是（）。

A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找

查看答案

搜索结果不匹配？点我反馈

更多问题

含有20个结点的AVL树的最大高度是（）。

A. 4
B. 5
C. 6
D. 7

若AVL树的高度为6，且所有非叶结点的平衡因子均为1，则该AVL树的结点总数为（）。

A. 12
B. 20
C. 32
D. 33

以下关于m阶B-树的叙述中正确的是（）。

A. 每个结点至少有两棵非空子树
B. 树中每个结点至多有m/2-1个关键字
C. 所有叶子结点均在同一层上
D. 当插入一个关键字引起B-树结点分裂时，树增高一层

一棵3阶B-树中含有2047个关键字，不计外部结点层，该树的最大高度为（）。

A. 11
B. 12
C. 13
D. 14