金融机构主要包括商业银行、政策性银行、非银行金融机构和保险公司。（)A．正确B．错误

A．折半查找只适用于顺序表

B．在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少

C．折半查找不适用于元素频繁变化的顺序表

D．折半查找的平均时间复杂度低于顺序查找

E．折半查找的判定树一定为一棵完全二叉树

具有12个关键字的有序表，折半查找的平均查找长度为()。

A．3．1

B．4

C．2．5

D．5

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

B.越大

C.不确定

B.中序遍历

C.后序遍历

D.层序遍历

此题为判断题(对，错)。