题目内容

设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是27、72、16、84、47,则所采用的查找方法是()。

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

查看答案
更多问题

从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

答案查题题库