填空题

设有一个长度为100的已排好序的表，用折半查找进行查找，若查找不成功，至少比较（）次。

答案： 7

你可能感兴趣的试题

在一颗深度为h的具有n个节点的二叉排序树中，查找所有节点的最大查找次数为（）。

答案： h

对节点个数为18的顺序存储有序表，若采用折半查找，则查找第15个节点的成功查找次数为（）。

答案： 4