A低于二分查找
B高于顺序查找而低于二分查找
C高于顺序查找
D低于顺序查找而高于二分查找
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
填空题查看答案
设有10000个记录,通过分块划分为若干子表并建立索引,那么为了提高查找效率,每一个子表的大小应设计为多大?
简答题查看答案
对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?
简答题查看答案
简述分块查找对待查找数据集合的要求及分块查找的具体步骤。
简答题查看答案
在分块查找方法中,首先查找(),然后查找相应的()。
填空题查看答案
分块查找(索引查找)
名词解析查看答案
分块查找中对线性表分块后应保证()有序。
填空题查看答案
当采用分块查找时,数据的组织方式为()
单选题查看答案
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
判断题查看答案