• 2021-04-14
    分块查找中,若索引表和各块内均用顺序查找,则有900个元素的线性表分成_____块最好
  • 30

    内容

    • 0

      在表长为900的数据表中进行分块查找时,若索引表和块内均用顺序查找法,如果要获得最好的查找效率,应该将数据表等分成()块。 A: 9 B: 10 C: 30 D: 100

    • 1

      设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为

    • 2

      假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。

    • 3

      关于分块查找不正确的描述是?()。 A: 在分块查找时,首先查找索引表,然后查找相应的块 B: 在查找索引表时,可以使用二分查找或顺序查找 C: 在查找块中查找时,可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表

    • 4

      中国大学MOOC: 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。