有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的

插入和删除算法。

值k，求出h(k)的值。用结合的同义词子表法解决碰撞，将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为：850，880，709，247，983，323，407，552，411，123，200，150。

，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。

对有n个元素的顺序表进行二分法检索的平均检索长度为_________。

A．O(n)

B．O(log2 n)

C．O(nlog2n)

D．O(2n)

哈夫曼树可应用于_________。

A．组织文件索引

B．动态存储管理

C．字符串的模式匹配算法

D．外排序中确定二路归并的最佳归并次序

CDFEN； (3)中根序列：CBIDFGE。

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