(填空题)
分块查找中对线性表分块后应保证()有序。
正确答案
答案解析
略
相似试题
(单选题)
在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。
(简答题)
对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?
(单选题)
对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()
(判断题)
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
(判断题)
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
(简答题)
设有10000个记录,通过分块划分为若干子表并建立索引,那么为了提高查找效率,每一个子表的大小应设计为多大?
(简答题)
简述分块查找对待查找数据集合的要求及分块查找的具体步骤。
(填空题)
在分块查找方法中,首先查找(),然后查找相应的()。
(填空题)
分块有序是指将文件划分为若干块,()无序,()有序。