计算next函数值的方法 折半查找时若数据元素个数为偶数怎么画判定树?

折半查找时若数据元素个数为偶数怎么画判定树?可以建立半搜索的决策树第一层有一个节点第二层有两个节点第三层有四个节点第四层有八个节点,总共1248=15剩下的30-15=15在第五层,也就是说,比较的次

折半查找时若数据元素个数为偶数怎么画判定树?

可以建立半搜索的决策树

第一层有一个节点

第二层有两个节点

第三层有四个节点

第四层有八个节点,总共1248=15

剩下的30-15=15在第五层,也就是说,比较的次数是五次,所以答案是对的