(判断题)
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
(填空题)
在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
(填空题)
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
(填空题)
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
(单选题)
在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。
(填空题)
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
(判断题)
在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
(填空题)
假定一个顺序表的长度为50,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()
(填空题)
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。