分块查找(索引查找)
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
点击查看答案
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()
在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。A、顺序查找B、折半查找C、哈希查找D、分块查找
在分块查找中首先查找(),然后再查找相应的()
在分块查找方法中,首先查找(),然后查找相应的()。
在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。