[单选题]

分块查找方法将表分为多块,并要求 ( )

A.块内有序

B.块间有序

C.各块等长

D.链式存储

参考答案与解析:

相关试题

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找的平均查找长度为( )。

[单选题]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率

  • 查看答案
  • 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用

    [单选题]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

  • 查看答案
  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

    [判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错

  • 查看答案
  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

    [判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错

  • 查看答案
  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

    [判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错

  • 查看答案
  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

    [判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错

  • 查看答案
  • 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()

    [判断题]分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()A.对B.错

  • 查看答案
  • 7 已知查找表中有400个元素,查找元素概率相同。采用分块查找法且均匀分块。若采用顺序查找法确定元素所在块,且块内也采用顺序查找法,为效率最高,每块包含元素应为()

    7 已知查找表中有400个元素,查找元素概率相同。采用分块查找法且均匀分块。若采用顺序查找法确定元素所在块,且块内也采用顺序查找法,为效率最高,每块包含元素应为

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

    [单选题] 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

  • 查看答案
  • 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块

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

  • 查看答案