1有序顺序表和无序顺序表成功ASL相同，失败ASL不同

2折半查找失败只需查找到父节点就知道败了

3类比二分查找算法，设计k分查找算法（k为大于2的整数）如下:首先检查n/k处（n为查找表的长度）的元素是否等于要搜索的值，然后检查2n/k处的元素，这样，或者找到要查找的元素，或者把集合缩减为原来的1/k，若未查找到要查找的元素，则继续在得到的集合上进行k分查找；如此进行，直到找到要查找的元素或者查找失败。试求查找成功和查找失败的时间复杂度。

4先顺序查找，再折半查找到底该怎么办

5 概率不同，顺序存储和链式存储

6折半查找的递归算法

‘