题目内容

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径是（）。

A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34

查看答案

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

更多问题

一棵二叉排序树是由关键字集合{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