分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。() A. 正确 B. 错误 相关知识点: 试题来源: 解析 A 答案:A 解析:分块查找先根据索引找到查找的块,然后在块内进行顺序查找,所以平均查找长度不仅与索引表的长度有关,还与块的长度有关。
百度试题 结果1 题目(6分)分块查找的平均查找长度不仅及索引表的长度有关,而且及块的长度有关。相关知识点: 试题来源: 解析 答案:正确。 解析第九章第一节索引顺序表的查找 数据结构课程作业_C
分块查找的平均查找长度与顺序查找的平均查找长度相比,下面哪一个说法是正确的。A.分块查找的平均查找长度更小B.分块查找的平均查找长度更大C.二者的平均查找长度一样D.二者
百度试题 题目的情况下,分块查找成功的平均查找长度为() A. 21 B. 23 C. 41 D. 62 相关知识点: 试题来源: 解析
在分块查找中,若用于保存数据元素的主数据表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则分块查找的平均查找长度为_。A.n+kB.k+n/kC.(k+n/k
百度试题 结果1 题目在分块查找中,若用于查找表的长度为n,它被等分为k个子表,每个子表的长度均为n/k,则分块查找的平均查找长度为( )。 A. n+k B. k+k/n C. (k+k/n)/2+1 D. (k+k/n)/2 相关知识点: 试题来源: 解析 C
因此,可得每块的最佳长度是16,应将查找表分为16块。若每块的长度为8,则b=32,因此ASLbs=Lb+Lw=(b+s)/2+1=21。 解析:分块查找的平均查找长度由两部分组成——查找索引表确定所在块的平均查找长度Lb和在块中查找元素的平均查找长度Lw,即ASLbs=Lb+Lw=(b+s)/2+1,其中s为每块的长度,b为所分的快数。
1、顺序查找的平均查找长度ASL=(n+1)/2, 2、在n趋于无穷大时,折半查找的ASL=((n+1)log2(n+1))/n - 1,当n大于50时,ASL约等于log2(n+1)-1 3、设分块查找中将长为 n 的表分成均等的 b 个块,每块 s 个元素,则 b = (n / s)上取整,如果索引表中采用顺序查找,则ASL=(b+1)/2+(s+...
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。 A对 B错 正确答案 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏
【题目】数据结构分块查找设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()(A)6(B)11(C)5(D)6.5