分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()

分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()


参考解析

解析:分块查找的基本思想是先在索引表中进行查找,确定一个关键字可能存在的块号,然后再在相应的块内进行顺序查找。

相关考题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。 A.16B.20C.25D.256

设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅰ、ⅢD.只有Ⅲ

在分块查找中首先查找(),然后再查找相应的()

对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()A、1800B、60C、1200D、log23600

在分块查找方法中,首先查找(),然后查找相应的()。

在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。

在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。

平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

在分块查找方法中,首先查找索引,然后再查找相应的()。

在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A、6B、11C、5D、6.5

单选题在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。A6B11C5D6.5

单选题对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()A1800B60C1200Dlog23600

填空题在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

填空题平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

填空题在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。

填空题在分块查找中首先查找(),然后再查找相应的()

填空题在分块查找方法中,首先查找(),然后查找相应的()。

填空题在分块查找方法中,首先查找索引,然后再查找相应的()。

判断题分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。A对B错