对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）A、1800B、60C、1200D、log23600

题目

对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）

  • A、1800
  • B、60
  • C、1200
  • D、log23600
相似考题

1.在链表中进行操作比在顺序表中进行操作效率高()。A.顺序查找B.折半查找C.分块查找D.插入

2.适于对动态查找表进行高效率查找的组织结构是分块有序表()A.对B.错

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

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

参考答案和解析
正确答案:B
更多“对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）A、1800B、60C、1200D、log23600”相关问题

  • 第1题：

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

    A．41

    B．25

    C．45

    D．62


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

  • 第2题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第3题：

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


    答案：对
    解析：
    分块查找先根据索引找到查找的块，然后在块内进行顺序查找，所以平均查找长度不仅与索引表的长度有关，还与块的长度有关。

  • 第4题：

    数据结构与算法里，顺序表的查找有（）

    • A、顺序查找
    • B、折半查找
    • C、随机查找
    • D、索引查找

    正确答案:A,B

  • 第5题：

    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、随机查找

    正确答案:B

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    （）在链表中进行操作比在顺序表中进行操作效率高。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、插入

    正确答案:D

  • 第8题：

    在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。

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

    正确答案:D

  • 第9题：

    单选题
    对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）
    A

    1800

    B

    60

    C

    1200

    D

    log23600


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

  • 第10题：

    判断题
    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    单选题
    按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）
    A

    主索引表

    B

    一级索引表

    C

    二级索引表

    D

    三级索引表


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

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


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

  • 第14题：

    分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()


    答案：对
    解析：
    分块查找的基本思想是先在索引表中进行查找，确定一个关键字可能存在的块号，然后再在相应的块内进行顺序查找。

  • 第15题：

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

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

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

  • 第16题：

    数据结构与算法里，顺序表的查找有顺序查找和（）。

    • A、折半查找
    • B、线性查找
    • C、随机查找
    • D、索引查找

    正确答案:A

  • 第17题：

    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。


    正确答案:正确

  • 第18题：

    按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）

    • A、主索引表
    • B、一级索引表
    • C、二级索引表
    • D、三级索引表

    正确答案:D

  • 第19题：

    常见的查找算法包括（）。

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

    正确答案:A,B,C,D

  • 第20题：

    单选题
    在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。
    A

    6

    B

    11

    C

    5

    D

    6.5


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

  • 第21题：

    单选题
    （）在链表中进行操作比在顺序表中进行操作效率高。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    插入


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

  • 第22题：

    单选题
    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


    正确答案： C
    解析： 暂无解析

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容