数据结构中折半查找的查找次数
这个题目中查找不成功是多少，log2n+1是向上取整还是向下取整，答案说是8，
有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需要引入“失败节点”，“失败节点”是查找树最深层的空指针域，是虚节点，所以最终答案为7+1=8
有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需要引入“失败节点”，“失败节点”是查找树最深层的空指针域，是虚节点，所以最终答案为7+1=8