在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
相关考题:
国际疾病分类编码的操作方法(按操作的顺序)是( )。A、确定主导词-在索引中查找编码-在类目表中核对编码B、确定主导词-在类目表中查找编码-在索引中核对编码C、在索引中查找编码-在类目表中核对编码-确定主导词D、在索引中查找编码-确定主导词-在类目表中核对编码E、在类目表中查找编码-在索引中核对编码-确定主导词
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。A、 n+kB、 k+n/kC、 (k+n/k)/2D、 (k+n/k)/2+1
单选题建立两张表之间的临时关系时,必须设置的是()A主表的主索引B主表的主索引和子表的主控索引C子表的主控索引D主表的主控索引和子表的主控索引