对一个具有3600个记录的索引顺序表进行分块查找，理想的块的大小为（ ）。
A: 36
B: 1800
C: 60
D: 1200
A: 36
B: 1800
C: 60
D: 1200
举一反三
- 对含有3600个元素的顺序表进行分块查找，若索引表和方块均采用顺序查找方法，最理想的块长是（ ）。 A: 1800 B: 60 C: 1200 D: log23600
- 对有3600个记录的索引顺序表（分块表）进行分块查找，最理想的块长是（ ）
- 设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则平均查找长度为________。 A: 8.4 B: 10.5 C: 13.4 D: 16
- 下列说法错误的是（ ）。? 分块查找的第一步是在块间查找，找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 对索引顺序表进行分块查找时,确定待查记录所在块时()。 A: 只能采用顺序查找 B: 只能采用二分查找 C: 可以采用顺序和二分查找 D: 以上方法都不行