对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（)。

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

A、散列表

B、二叉排序树

C、有序链表

D、平衡二叉排序树

在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

A、硬件连接方式不同

B、控制的数码管种类不一样

C、静态显示数据送定后不变化，动态显示需要不断变化

D、动态显示利用了视觉暂留原理，静态显示不利用

A、数据域

B、表头

C、头指针

D、指针域

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

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

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

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

A、2^(k-1)-1

B、2^(k-1)

C、2^k-1

D、2^k+1