题目内容

由一个关键字序列建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机的软、硬件条件

查看答案

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

更多问题

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

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