在分块查找中，若用于保存数据元素的主表长度为144，它被分为12个子表，每个子表的长度均为12，若用顺序查找确定块，则分块查找的平均查找长度为（）。

块，其平均查找长度为_______。

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。

A．21

B．23

C．41

D．62

求每块应分多少个结点最佳。

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

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

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

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

请将待查关键字k插入表尾。

元素。

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为（）。

A．50

B．125

C．500

D．[log22500]

A.查询某个“特定的”数据元素是否在表中

B.检索某个“特定的”数据元素的各种属性

C.在查找表中插入或删除一个数据元素

D.对查找表进行排序或筛选

。

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n