就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

[单选题]

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（）

```
正确
```
```
错误
```

查看正确选项

梦境迷离

无论使用什么确定块，速度一定是二分>分块>顺序与楼上说的块内有序无关，因为想用分块，则第一个块中关键字值必须都小于第二个块的。

发表于 2017-12-03 18:43:57 回复(1)

瘦子花生

分块查找要求把一个大的线性表分解成若干块，每块中的节点可以任意存放，但块与块之间必须排序。假设是按关键码值非递减的，那么这种块与块之间必须满足已排序要求，实际上就是对于任意的i，第i块中的所有节点的关键码值都必须小于第i+1块中的所有节点的关键码值。此外，还要建立一个索引表，把每块中的最大关键码值作为索引表的关键码值，按块的顺序存放到一个辅助数组中，显然这个辅助数组是按关键码值费递减排序的。查找时，首先在索引表中进行查找，确定要找的节点所在的块。由于索引表是排序的，因此，对索引表的查找可以采用顺序查找或折半查找;然后，在相应的块中采用顺序查找，即可找到对应的节点。

发表于 2017-08-13 14:45:44 回复(0)