2、当采用分块查找时，数据的组织方式要求 。A．数据分成若干块，每块内元素有序B．数据分成若干块，每块内元素不必有序，但块间必须有序，且每块内最大（或最小）的数据组成索引块；C．数据分成若干块D．数据分成若干块，每块（除最后一块外）中元素个数相等。

题目

2、当采用分块查找时，数据的组织方式要求 。

A．数据分成若干块，每块内元素有序

B．数据分成若干块，每块内元素不必有序，但块间必须有序，且每块内最大（或最小）的数据组成索引块；

C．数据分成若干块

D．数据分成若干块，每块（除最后一块外）中元素个数相等。

相似考题

1.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。A、折半B、顺序C、分块D、散列

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

3.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。A.顺序查找B.折半查找C.分块查找D.哈希查找

4.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()A.分块B.顺序C.折半D.哈希

更多“2、当采用分块查找时，数据的组织方式要求 。”相关问题

  • 第1题：

    某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。

    (1)写出分块查找方法的算法

    (2)欲使平均查找次数最少，求出、分块每块应含记录的个数。


    参考答案：要点如下：

    (1)①按关键字值将文件分成若干块②将要查找的记录的关键字 ka 依次与各块的最后一个记录的关键字相比较，确定查找范围③当 KB（i-1）<Ka≤KBi时 ，则在第i块内进行查找。上式中B为每块的记录数。

    (2)因为当块的大小等于 N 时，平均查找次数最少所以每块记录的个数10000=100

  • 第2题：

    如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用___查找方法()

    A、分块

    B、顺序

    C、二分

    D、散列


    参考答案：A

  • 第3题：

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

    A．41

    B．25

    C．45

    D．62


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

  • 第4题：

    如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用( )。

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第5题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第6题：

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

    A.分块查找
    B.顺序查找
    C.折半查找
    D.基于属性

    答案：A
    解析：
    分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。

  • 第7题：

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

    A散列

    B折半

    C分块

    D顺序


    C
    略

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

    分块

    B

    顺序

    C

    折半

    D

    散列


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第13题：

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

    A.散列

    B.折半

    C.分块

    D.顺序


    参考答案：C

  • 第14题：

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

    A.16

    B.20

    C.25

    D.256


    参考答案：A

  • 第15题：

    如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法SX

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

    A.分块法

    B.顺序法

    C.二分法

    D.散列法


    正确答案：A
    分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的－组记录内进行查找的。

  • 第16题：

    若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

    A.分块

    B.顺序

    C.二分

    D.散列


    正确答案：A

  • 第17题：

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

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

    答案：B
    解析：
    分块查找要求按如下的索引方式来存储线性表，其分块方法如下：将表R[O..n-l]均分为b块，前b-l块中记录个数为s=s[n/b]，最后一块即第b块的记录数小于等于s；每一块中的关键字不一定有序；但前一块中的最大关键字必须小于后一块中的最小关键字，即要求表是分块有序的；抽取各块中的最大关键字及其起始位置构成一个索引表IDX[O..b-1]，即IDX[i](O＜i＜b-1)中存放着第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，因此索引表是一个递增有序表。

  • 第18题：

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

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

    答案：B
    解析：

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    分块查找（索引查找）


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

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


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

  • 第23题：

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

    散列

    B

    折半

    C

    分块

    D

    顺序


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

  • 第24题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

相关内容