二分查找所对应的判定树，是一棵理想平衡的二叉排序树。（)

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。()

折半查找过程所对应的判定树是一棵（）。

A．最小生成树

B．平衡二叉树

C．完全二叉树

D．满二叉树

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A．大于

B．小于

C．等于

D．无法确定

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

A．n

B．[log2n]

C．[log2(n+1)]

D．[log2n+1]

A.n

B.log2n

C.log2(n+1)

D.log2n+1

A.二叉排序树

B.二叉判定树

C.子集树

D.排列树

画出对表长为13的有序顺序表进行二分查找的判定树；

(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

A.右单支

B.左单支

C.平衡二叉树

D.随机形态