更多“长度为255的表,采用分块查找法进行查找,每块的最佳长度为(51)合适。A.13B.14C.15D.16 ”相关问题
  • 第1题:

    设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

    A.5
    B.11
    C.7
    D.6.5

    答案:D
    解析:
    分块查找是先在索引下进行查找,找到该元素可能存在的块号,然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。

  • 第2题:

    【单选题】设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

    A.6

    B.11

    C.5

    D.6.5


    6.5

  • 第3题:

    设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

    A.6

    B.11

    C.5

    D.6.5


    D

  • 第4题:

    分块查找256个元素的数组,每块的最佳长度是___

    A.8

    B.16

    C.32

    D.6


    B

  • 第5题:

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

    A.12

    B.11

    C.6

    D.9


    D