在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
相关考题：
假设一张有序表A[0,1,..., 9]中进行折半查找，比较1次查找成功的结点数有1个，比较2次查找成功的结点数有2个，比较3次查找成功的结点数有4个，比较4次查找成功的结点数有3个，比较5次查找成功的结点数有0个，那么，如果查找每个结点的概率是相等的，则该表的平均查找长度为（）。（填写阿拉伯数字，不要写成分数的形式，也不要加空格或回车等符号）
【单选题】设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（）次比较后查找成功。A．2B．3C．4