在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

判断题查看答案

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

单选题查看答案

在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。

判断题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

B-树是一种动态索引结构，它既适用于随机搜索，也适用于顺序搜索。

判断题查看答案

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。

单选题查看答案

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

填空题查看答案

对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）

单选题查看答案