假设顺序存储的有序表R含有12个关键字，进行二分查找时，平均查找长度为______________ 。
【正确答案】：37/12,约等于3.08
【题目解析】：结点所在的层数就是查找该结点所需要比较的次数，ASL=（1+2*2+3*4+4*5）/12=37/12
假设顺序存储的有序表R含有12个关键字，进行二分查找时，平均查找长度为______________ 。
- 2024-08-04 00:28:52
- 数据结构(02331)