德育过程结构的构成要素是（)A．教育者、受教育者B．教育者、受教育者、德育内容C．教育者、受教育者、德

设有序表为(21，22，23，24，25，26，27，28，29，30，31，32)，元素的下标从0开始。

(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。

(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)

(3)设查找元素为5，需要进行多少次元素间的比较才能确定不能查到。

(4)求在等概率条件下，成功查找的平均比较次数？

A．2

B．3

C．4

D．5

进行折半查找的表必须是顺序存储的有序表。()

对表长为n的有序表进行折半查找，其判定树的高度为（）。

A．[log2(n+1)]

B．[log2(n+1)]-1

C．[log2n]

D．[Iog2n]-1

A．1,logn,logn,O(logn)

B．1,n,n,O(n)

C．1,n,logn,O(logn)

D．1,logn,n,O(n)

A、50

B、25

C、10

D、7

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6