具有12个关键字的有序表，折半查找的平均查找长度（） 3.1 4 2.5 5_题来了

经典指数

原因

1058

浏览数

0

收藏数

具有12个关键字的有序表，折半查找的平均查找长度（）

```
3.1
```
```
4
```
```
2.5
```
```
5
```

还没有评论

举报纠错

切换

1 个答案

将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12 = 37/12 = 3.0833 即为 A、3.1

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目