题目内容

从19个元素的序列中查找其中某个元素，如果最多进行5次元素之间的比较，则采用的查找方法只可能是（）。

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

查看答案

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

更多问题

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

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. 二叉排序树查找