在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。

第1题：

顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次。

第2题：

假设一张有序表A[0,1,..., 9]中进行折半查找，比较1次查找成功的结点数有1个，比较2次查找成功的结点数有2个，比较3次查找成功的结点数有4个，比较4次查找成功的结点数有3个，比较5次查找成功的结点数有0个，那么，如果查找每个结点的概率是相等的，则该表的平均查找长度为（）。（填写阿拉伯数字，不要写成分数的形式，也不要加空格或回车等符号）

第3题：

【单选题】设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（）次比较后查找成功。

A．2

B．3

C．4

第4题：

有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。

A．1

B．2

C．4

D．8

第5题：

有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经（)比较后查找成功

A．2

B．3

C．4

D．12