填空题
正确答案
答案解析
略
相似试题
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
填空题查看答案
在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。
填空题查看答案
在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。
填空题查看答案
假定一个顺序表的长度为50，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）
填空题查看答案
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
填空题查看答案
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
单选题查看答案
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
判断题查看答案
在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
判断题查看答案
在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
判断题查看答案