折半查找的平均查找性能和表长有关。

A、与处理冲突的方法有关而与表的长度无关

B、与处理冲突的方法无关而与表的长度有关

C、与处理冲突的方法无关而与装填因子有关

D、与处理冲突的方法有关，与装填因子有关

B、n/2

C、n+1

D、n

B、n/2

C、n+1

D、n

B、9,5,2,3

C、9,5,3

D、9,4,2,3

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

A、37/12

B、35/12

C、39/12

D、43/12

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