我要招人

去企业版

首页 > 试题广场 >

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分

[单选题]

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为 ( ) 。

```
6
```
```
11
```
```
5
```
```
6.5
```

查看答案及解析

sunlight_run

分块查找步骤：（注意：每块内部可以无序，但是块和块之间有序）

1.将待查找key与索引表对比，找出key在哪一块，顺序查找的话平均查找长度为（1+2+3）/3=2

2.如果key在第二块，那么在第二块用顺序查找平均长度为（1+2+3+4）/4=2.5

那么拿到本题来就是：索引表查找长度+分块查找长度即：（1+2+3+4+5）/5=3 (1+2+3+4+5+6)/6=3.5 加起来就是6.5

发表于 2017-06-30 09:17:53 回复(0)

宋佑廉

求的是平均的查找长度,应该按照平均的操作进行查找

总的平均查找长度为：分块查找的平均长度+顺序查找的平均长度；前者为：（1+2+3+4+5）/5=3，后者为：(1+2+3+4+5+6)/6=3.5

发表于 2018-10-28 23:23:32 回复(0)

嗯嗯更好

总的平均查找长度为：分块查找的平均长度+顺序查找的平均长度；前者为：（1+2+3+4+5）/5=3，后者为：(1+2+3+4+5+6)/6=3.5

发表于 2017-06-28 09:39:43 回复(0)

🔥🔥陈松灿

发表于 2019-05-07 22:44:48 回复(0)

Han纠结

感觉像概率问题

发表于 2019-09-27 19:00:51 回复(0)

花开半夏☞培培

因为无论在分组还是在块内，落到每个组内或者块内的概率是相等的，所以将所有的可能值相加除以分块（分组）数即可。前者为：（1+2+3+4+5）/5=3，后者为：(1+2+3+4+5+6)/6=3.5

发表于 2019-07-30 08:48:48 回复(0)

🍉Mr.Lew

不要向下取整

发表于 2018-12-07 23:39:51 回复(0)

倚杖听江声

考虑特殊情况，当块的大小为1时，便成为了一个一维数组的查找。

发表于 2018-08-28 09:48:38 回复(0)

sung201804181140428

先找块，后找关键值

发表于 2018-05-06 09:01:06 回复(0)

布丁🍮

找块：（1+2+3+4+5）/5=3

在块内找元素： (1+2+3+4+5+6)/6=3.5

合计：3+3.5=6.5

发表于 2017-09-06 08:29:52 回复(0)

Smarter_hu

分块查找的平均长度为：（1+2+3+4+5）/5，顺序查找的平均长度为：(1+2+3+4+5+6)/6

发表于 2017-05-25 22:43:09 回复(0)

提交观点

问题信息

查找

上传者：星辰大海的碎片

难度：

11条回答 330收藏 5951浏览

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分

问题信息

热门推荐

相关试题