(判断题)
在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
(单选题)
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
(判断题)
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
(填空题)
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
(填空题)
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
(判断题)
B-树是一种动态索引结构,它既适用于随机搜索,也适用于顺序搜索。
(单选题)
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。
(填空题)
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
(单选题)
对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()