题目内容

对含有3600个元素的顺序表进行分块查找,若索引表和方块均采用顺序查找方法,最理想的块长是()。

A. 1800
B. 60
C. 1200
D. log23600

查看答案
更多问题

设待查关键字为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

答案查题题库