长度为20的有序表采用二分查找，共有_______个元素的查找长度为3。

碰撞（冲突）指的是（）。

A. 两个元素具有相同序号
B. 两个元素的关键字值不同，而非关键字属性相同
C. 不同关键字值对应到相同的存储地址
D. 装填因子过大

静态表查找有（）。

A. 顺序查找
B. 链式查找
C. 二分查找
D. 索引查找

按关键字13、24、37、90、53的次序建立一棵平衡二叉树，根结点关键字为（），其左子树中的关键字是（），其右子树中的关键字是（）。

B树的结点中有n个关键字域，有n个指针域。

A. 对
B. 错

折半查找可以会对链式存储结构进行查找。

A. 对
B. 错

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( )

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

能进行二分查找的线性表,必须以（）

A. 顺序方式存储,且元素按关键字有序
B. 链式方式存储,且元素按关键字有序
C. 顺序方式存储,且元素按关键字分块有序
D. 链式方式存储,且元素按关键字分块有序

一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（ ）

A. 2
B. 3
C. 4
D. 8

散列查找中散列函数的值（）散列地址的范围。

A. 等于
B. 小于
C. 无关
D. 大于