首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为()

    答案解析

快考试在线搜题