题目内容

当采用分块查找时,数据的组织方式为()。

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的关键字组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的关键字组成索引块
D. 数据分成若干块,每块中的数据个数必须相同

查看答案
更多问题

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

答案查题题库