当采用分块查找时，数据的组织方式为()。A.数据分成若干块，每块内数据有序 B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块 C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块 D.数据分成若干块，每块(除最后一块外)中数据个数需相同

题目
当采用分块查找时，数据的组织方式为()。

A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.数据分成若干块，每块(除最后一块外)中数据个数需相同
相似考题

1.对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错

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

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

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

更多“当采用分块查找时，数据的组织方式为()。”相关问题

  • 第1题：

    分块查找(索引查找) 名词解释


    参考答案：分块查找以前两个为基础,将待查记录分成若干块,每块的关键字无序,但每块的关键字的最大值有序,查找时,先查找到待查记录所在的块,再在块内进行顺序查找。找块时,即可以用折半查找,也可用顺序查找。

  • 第2题：

    对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。


    正确答案：14
    14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14

  • 第3题：

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

    A.16

    B.20

    C.25

    D.256


    参考答案：A

  • 第4题：

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

    A．41

    B．25

    C．45

    D．62


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

  • 第5题：

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

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

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

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    在分块查找方法中，首先查找（），然后查找相应的（）。


    正确答案:索引表；块

  • 第8题：

    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）


    正确答案:顺序查找、分块查找、二分查找

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    单选题
    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析： 分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第11题：

    单选题
    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第12题：

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

    6

    B

    11

    C

    5

    D

    6.5


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

  • 第13题：

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


    参考答案：C
    解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第14题：

    长度为256的表,采用分块查找,每块最佳长度为()。

    :A14

    B16

    C18

    D26


    参考答案：B

  • 第15题：

    长度为255的表，采用分块查找法进行查找，每块的最佳长度为(51)合适。

    A．13

    B．14

    C．15

    D．16


    正确答案：C
    解析：若具有N个记录的索引分块文件中每一块有S个记录，当S=根号N时，将会使得ASL达到最小。因此，长度为255的表，采用分块查找法进行查找，每块的最佳长度应该为15个记录。

  • 第16题：

    采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。

    A.10
    B.25
    C.6
    D.625

    答案：B
    解析：

  • 第17题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

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

    正确答案:C

  • 第18题：

    当采用分快查找时，数据的组织方式为（）。

    • A、数据分成若干块，每块内数据有序
    • B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
    • C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
    • D、数据分成若干块，每块（除最后一块外）中数据个数需相同

    正确答案:B

  • 第19题：

    分块查找（索引查找）


    正确答案: 分块查找以前两个为基础，将待查记录分成若干块，每块的关键字无序，但每块的关键字的最大值有序，查找时，先查找到待查记录所在的块，再在块内进行顺序查找。找块时，即可以用折半查找，也可用顺序查找。

  • 第20题：

    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

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

    正确答案:C

  • 第21题：

    当采用分块查找时，数据的组织方式为（）

    • A、数据分成若干块，每块内数据有序
    • B、数据分成若干块，每块内数据不必有序，但块间必须有序
    • C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
    • D、数据分成若干块，每块（除最后一块外）中数据个数需相同

    正确答案:B

  • 第22题：

    单选题
    当采用分块查找时，数据的组织方式为（）
    A

    数据分成若干块，每块内数据有序

    B

    数据分成若干块，每块内数据不必有序，但块间必须有序

    C

    数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

    D

    数据分成若干块，每块（除最后一块外）中数据个数需相同


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

  • 第23题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

相关内容