itgle.com

设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()此题为判断题(对，错)。

题目
设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()

此题为判断题(对，错)。

相似考题

1.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。A.6B.11C.5D.6.5

2.线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。A.16B.20C.25D.256

3.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()

4.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().AnBn/2C(n+1)/2D(n-1)/2

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

  • 第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

相关内容