数据结构
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
题目
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
参考答案和解析
相似问题和答案
第1题：
国际疾病分类编码的操作方法(按操作的顺序)是( )。
A、确定主导词-在索引中查找编码-在类目表中核对编码
B、确定主导词-在类目表中查找编码-在索引中核对编码
C、在索引中查找编码-在类目表中核对编码-确定主导词
D、在索引中查找编码-确定主导词-在类目表中核对编码
E、在类目表中查找编码-在索引中核对编码-确定主导词
第2题：
在索引查找或分块查找中，首先查找【 】，然后再查找相应的【 】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
索引表,块
第3题：
A.13
B.24
C.12
D.79
第4题：
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
正确答案:正确
第5题：
在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
- A、 n+k
- B、 k+n/k
- C、 （k+n/k）/2
- D、 （k+n/k）/2+1
正确答案:D
第6题：
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。
A．21
B．23
C．41
D．62
解析：分块查找又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。二分查找表由分块有序的线性表和索引表组成。表R[1,...,n]均分为b块，前 b-1块中结点个数为s=[n/b]，第b块的结点数允许小于等于s；每一块中的关键字不一定有序，但前一块中的最大关键字必须小于后一块中的最小关键字，即表是分块有序的。抽取各块中的最大关键字及其起始位置构成一个索引表ID[1,...,b)，即ID[i](1≤ i≤b)中存放第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，所以索引表是一个递增有序表。分块查找的基本思想是：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。由于块内无序，只能用顺序查找。分块查找是2次查找过程。整个查找过程的平均查找长度是2次查找的平均查找长度之和。如果以二分查找来确定块，则分块查找成功时的平均查找长度为ASL1＝log2(b+1)-1+(s+1)/2≈log2(n/s+1)+s/2；如果以顺序查找确定块，分块查找成功时的平均查找长度为ASL2=(b+1)/2+(s+1)/2=(s2+2s+n)/(2s)。在本题中，n=123,b=3,s=41,因此平均查找长度为(41×41+2×41+123)/(2×41)＝23。
第7题：
建立两张表之间的临时关系时，必须设置的是（）
- A、主表的主索引
- B、主表的主索引和子表的主控索引
- C、子表的主控索引
- D、主表的主控索引和子表的主控索引
正确答案:C
第8题：
第9题：
在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。
正确答案:索引表；子表；和
第10题：
在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
正确答案:正确