分块查找一般设分块的长度是n/2.
举一反三
- 下列说法错误的是（ ）。? 分块查找的第一步是在块间查找，找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 分块查找方法的平均查找长度低于顺序查找，高于折半查找
- 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
- 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
- 中国大学MOOC: 假设查找表长为n，对于分块查找，如过采用顺序查找确定待查值可能所在的块，那么每块的关键字个数为（ ）时，分块查找的平均查找长度可以达到最佳。