在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。


相关考题:

在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。 A.13B.24C.12D.79

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

国际疾病分类编码的操作方法(按操作的顺序)是( )。A、确定主导词-在索引中查找编码-在类目表中核对编码B、确定主导词-在类目表中查找编码-在索引中核对编码C、在索引中查找编码-在类目表中核对编码-确定主导词D、在索引中查找编码-确定主导词-在类目表中核对编码E、在类目表中查找编码-在索引中核对编码-确定主导词

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

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

建立两张表之间的临时关系时,必须设置的是()A、主表的主索引B、主表的主索引和子表的主控索引C、子表的主控索引D、主表的主控索引和子表的主控索引

在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。A、 n+kB、 k+n/kC、 (k+n/k)/2D、 (k+n/k)/2+1

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

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

在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。

在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2

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

假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A、 13B、 24C、 12D、 79

在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。AnBn/2C(n+1)/2D(n-1)/2

判断题在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。A对B错

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

填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

填空题在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

填空题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

单选题在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A 13B 24C 12D 79

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

填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

单选题建立两张表之间的临时关系时,必须设置的是()A主表的主索引B主表的主索引和子表的主控索引C子表的主控索引D主表的主控索引和子表的主控索引