更多“分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()”相关问题
  • 第1题:

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

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


    答案:正确

  • 第2题:

    在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。


    正确答案:索引表 块
    索引表,块

  • 第3题:

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

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

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

  • 第4题:

    在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。


    正确答案:索引表;子表;和

  • 第5题:

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


    正确答案:正确

  • 第6题:

    假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。


    正确答案:(n/s+s)/2+1

  • 第7题:

    在最坏的情况下,查找成功时二叉排序树的平均查找长度()

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第8题:

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

    • A、6
    • B、11
    • C、5
    • D、6.5

    正确答案:D

  • 第9题:

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

    B


    正确答案:
    解析: 分块查找的平均查找长度不仅和文件中记录的个数n有关,而且和每一块中的记录个数t有 关,当t取时,ASL取最小值+1。

  • 第10题:

    填空题
    在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

    正确答案: 索引表,子表,和
    解析: 暂无解析

  • 第11题:

    填空题
    假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

    正确答案: (n/s+s)/2+1
    解析: 暂无解析

  • 第12题:

    判断题
    分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

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

    A.41

    B.25

    C.45

    D.62


    正确答案:B
    解析:287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。

  • 第14题:

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    (47)

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小,查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


    正确答案:D

  • 第15题:

    在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第16题:

    分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。


    正确答案:正确

  • 第17题:

    在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。


    正确答案:索引表;块;查找索引表的平均长度与检索相应块的平均查找长度的和

  • 第18题:

    就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。


    正确答案:错误

  • 第19题:

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


    正确答案:正确

  • 第20题:

    在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。


    正确答案:11

  • 第21题:

    单选题
    在最坏的情况下,查找成功时二叉排序树的平均查找长度()
    A

    小于顺序表的平均查找长度

    B

    大于顺序表的平均查找长度

    C

    与顺序表的平均查找长度相同

    D

    无法与顺序表的平均查找长度比较


    正确答案: A
    解析: 暂无解析

  • 第22题:

    填空题
    在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

    正确答案: 11
    解析: 暂无解析

  • 第23题:

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

    B


    正确答案:
    解析:

  • 第24题:

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

    6

    B

    11

    C

    5

    D

    6.5


    正确答案: B
    解析: 暂无解析