首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
正确答案：(n/s+s)/2+1

标签：数据结构假定个子

上一条：假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

下一条：在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。