题目内容

一棵二叉排序树是由关键字集合{18，43，27，44，36，39}中的某个关键字序列构建的，其中序遍历序列是（）。

A. 树形未定，无法确定
B. 18，43，27，77，44，36，39
C. 18，27，36，39，43，44，77
D. 18，44，43，39，36，27，77

查看答案

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

更多问题

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

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-树结点分裂时，树增高一层