《数据结构》费如纯教材 第7章 查找 习题参考答案.pdf

《数据结构》费如纯教材 第7章 查找 习题参考答案.pdf

第7章查找

习题7参考答案

1.有一个有序表的关键字序列为{1,3,7,13,25,39,47,65,79,83,92,99},画出折半查找判

定树,求等概情况下查找成功和查找失败的平均查找长度。

参考答案:

折半查找判定树如下:

39

7

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档