在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找

[单选题]

在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（）

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

查看正确选项

枕上书

举个例子 (单选题) 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为 ( ) 。 (1+2+3+4+5)/5+(1+2+3+4+5+6)/6=6.5

发表于 2018-03-29 10:24:39 回复(0)

月明中

假设有M块,每块有N个元素，，，则所需要的评价查找长度为(M+1)/2+(N+1)/2

发表于 2017-09-26 10:40:06 回复(2)

崔小白

整个表中的元素未必有序，但若划分为若干块后，每一块中的所有元素均小于（或大于）其后面块中的所有元素。我们称这种为分块有序。

对于分块有序表的查找

首先，我们需要先建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：

该块的起始地址
该块中最大（或最小）的元素

显然，索引表是按关键字递增或递减次序排列的。

发表于 2018-02-27 20:57:19 回复(0)

一切都会好起来的吧

首先，我们需要先建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：该块的起始地址该块中最大（或最小）的元素在前面建立的索引表的基础上，我们查找一个关键字需要两个步骤：在索引表中查找，目的是找出关键所属的块的位置。这里如果索引表较大的话，可以采用折半查找。进入该块中，使用简单顺序表查找算法进行关键字查找。

发表于 2018-07-09 13:09:13 回复(0)