在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
点击查看答案
填空题在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
填空题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
单选题在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A13B24C12D79
填空题在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
单选题建立两张表之间的临时关系时,必须设置的是()A 主表的主索引B 主表的主索引和子表的主控索引C 子表的主控索引D 主表的主控索引和子表的主控索引