关于数据结构二分法查找成功的平均查找长度和失败的查找长度？简述顺序查找和二分查找的基本思想？

简述顺序查找和二分查找的基本思想？关于数据结构二分法查找成功的平均查找长度和失败的查找长度？叶子的高度就是查找失败的次数。然后求和除以叶子数目就是失败的平均查找长度。而非叶子节点就是成功的，高度就是成功的查找次数，然后除以非叶子节点的数目。

1. 关于数据结构二分法查找成功的平均查找长度和失败的查找长度？
2. 简述顺序查找和二分查找的基本思想？

关于数据结构二分法查找成功的平均查找长度和失败的查找长度？

做这种题目的时候，应该画出二叉树。然后把叶子补足。叶子的高度就是查找失败的次数。然后求和除以叶子数目就是失败的平均查找长度。而非叶子节点就是成功的，高度就是成功的查找次数，然后除以非叶子节点的数目，就是成功的平均长度。对于11个节点，其构成的二叉树成功的查找长度是(1x1+2X2+3x4+4x4)/11=33/11失败的查找长度是(4x8+3x4)/(8+4)=44/12

简述顺序查找和二分查找的基本思想？

顺序查找的基本思想：

就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。