判断题
A对
B错
正确答案
答案解析
分块查找的平均查找长度不仅和文件中记录的个数n有关，而且和每一块中的记录个数t有 关，当t取时，ASL取最小值+1。
相似试题
在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
判断题查看答案
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
填空题查看答案
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
单选题查看答案
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
单选题查看答案
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
填空题查看答案
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
判断题查看答案
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
单选题查看答案
对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）
单选题查看答案
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
单选题查看答案