设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

第1题：

设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）

（2）4次；3次
略

第2题：

1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。

A．(n+1)/2

B．n/2

C．lg(n+1)-1

D．lg(n+1)

第3题：

1. 假定对有序表：（6，10，15，17，24，35，46，57，66，73，85，90）进行折半查找，试回答下列问题： （1）画出描述折半查找过程的判定树；（4分） （2）若查找元素24，需依次与哪些元素比较？（2分） （3）若查找元素92，需依次与哪些元素比较？（2分） （4）假定每个元素的查找概率相等，求查找成功时的平均查找长度。（2分）

第4题：

当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。

A．(n+1)/2

B．n/2

C．lg(n+1)-1

D．lg(n+1)

第5题：

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。