更多“设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。() ”相关问题
  • 第1题:

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

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

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

  • 第2题:

    顺序表具有随机存取特性指的是______。

    A.查找值为x的元素与顺序表中元素的个数n无关

    B.查找值为x的元素与顺序表中元素的个数n有关

    C.查找序号为x的元素与顺序表中元素的个数n无关

    D.查找序号为x的元素与顺序表中元素的个数n有关


    查找序号为 z 的元素与顺序表中元素的个数n 无关

  • 第3题:

    在索引顺序表中进行分块查找,在等概率情况下,平均查找长度不仅与表中的元素个数有关,而且与每一块中的元素个数有关。


    正确

  • 第4题:

    对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为()。


    500 或 500.5

  • 第5题:

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

    A.6

    B.11

    C.5

    D.6.5


    D