[填空题] 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
[主观题]在索引查找或分块查找中,首先查找[ ],然后再查找相应的[ ],整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
[名词解释] 分块查找(索引查找)
[判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错
[判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错
[判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错
[判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错
[单选题]如何查找件号索引表()A . 按照数字的顺序查找B . 按照字母的顺序查找C . 按数字/字目顺序查找都可
[单选题]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率
[单选题]对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为