对含有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. 使用的计算机的软、硬件条件