将序列{50,72,43,85,75,20,35,45,65,30}逐个插入初始为空的二叉排序树后，查找30要进行（)次比较。

A.45，25，55，15，35，95，30

B.35，25，15，30，55，45，95

C.15，25，30，35，45，55，95

D.30，25，15，35，45，95，55

(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小，应该选择的序列是()。

A.45,24,53,12,37,96,30

B.37,24,12,30,53,45,96

C.12,24,30,37,45,53,96

D.30,24,12,37,45,96,53

(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。

A.0

B.1

C.2

D.3

A.n+2

B.n

C.n-1

D.n/2

A.出队序列和出栈序一定互为逆序

B. 出队序列和出栈序列一定相同

C. 入栈序列与入队序列一定相同

D. 入栈序列与入队序列一定互为逆序

A.先序

B.中序

C.后序

D.层序

A.1次

B.2次

C.3次

D.4次

A.Ο(1)

B.Ο(log2n)

C.Ο(n)

D.Ο(nlog2n)

A.按层次

B.前序

C.中序

D.后序

A.前序

B.中序

C.后序

D.层次

A.折半查找

B.顺序查找

C.概率查找