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

题目

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

相似考题

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

2.既希望较快的查找又便于线性表动态变化的查找方法是()A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找

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

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

更多“如果要求一个线性表既能较快地查找，又能适应动态变化的要求，最好采用分块查找法。（）”相关问题

  • 第1题：

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

    A．21

    B．23

    C．41

    D．62


    正确答案：B
    解析：分块查找又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。二分查找表由分块有序的线性表和索引表组成。表R[1,...,n]均分为b块，前　b-1块中结点个数为s=[n/b]，第b块的结点数允许小于等于s；每一块中的关键字不一定有序，但前一块中的最大关键字必须小于后一块中的最小关键字，即表是分块有序的。抽取各块中的最大关键字及其起始位置构成一个索引表ID[1,...,b)，即ID[i](1≤　i≤b)中存放第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，所以索引表是一个递增有序表。分块查找的基本思想是：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。由于块内无序，只能用顺序查找。分块查找是2次查找过程。整个查找过程的平均查找长度是2次查找的平均查找长度之和。如果以二分查找来确定块，则分块查找成功时的平均查找长度为ASL1＝log2(b+1)-1+(s+1)/2≈log2(n/s+1)+s/2；如果以顺序查找确定块，分块查找成功时的平均查找长度为ASL2=(b+1)/2+(s+1)/2=(s2+2s+n)/(2s)。在本题中，n=123,b=3,s=41,因此平均查找长度为(41×41+2×41+123)/(2×41)＝23。

  • 第2题：

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

    A.散列

    B.折半

    C.分块

    D.顺序


    参考答案：C

  • 第3题：

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

    A、分块

    B、顺序

    C、二分

    D、散列


    参考答案：A

  • 第4题：

    既希望较快地查找，又便于线性表动态变化的查找方法是______。

    A．顺序查找

    B．折半查找

    C．Hash查找

    D．索引顺序查找


    正确答案：D
    解析：查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。
      (a)顺序查找。从表中的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。
      (b)折半查找。设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功；若key＞r[mid].key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若key  (c)索引顺序查找(又称分块查找)，是对顺序查找方法的一种改进，其性能介于顺序查找与折半查找之间。其基本思想是，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找。

  • 第5题：

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

    A．分块法

    B．顺序法

    C．二分法

    D．散列法


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

  • 第6题：

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

    A.分块

    B.顺序

    C.二分

    D.散列


    正确答案：A

  • 第7题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第8题：

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

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

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

  • 第9题：

    既希望查找速度快又便于线性表动态变化的查找方法有（）

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第10题：

    既希望较快的查找又便于线性表动态变化的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、散列查找
    • D、索引顺序查找

    正确答案:D

  • 第11题：

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

    分块

    B

    顺序

    C

    折半

    D

    散列


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

  • 第12题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


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

  • 第13题：

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

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


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

  • 第14题：

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

    A．分块

    B．顺序

    C．二分法

    D．基于属性


    正确答案：A
    解析：二分法是快速查找方法，但要求线性表是有序的。如果把线性表按趋势分块，也就是说，块之间有序，块内不一定有序。这样就可以既能较快地查找，又能适应动态变化的要求。本题正确答案为选项A。

  • 第15题：

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

    A．41

    B．25

    C．45

    D．62


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

  • 第16题：

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

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

    A.分块法

    B.顺序法

    C.二分法

    D.散列法


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

  • 第17题：

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

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第18题：

    如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

    A．分块检索

    B．顺序检索

    C．折半检索

    D．基于属性检索


    正确答案：A
    解析：本题考查各种查找方法的性能，顺序查找在n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。

  • 第19题：

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

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

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

  • 第20题：

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

    A散列

    B折半

    C分块

    D顺序


    C
    略

  • 第21题：

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

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

    正确答案:C

  • 第22题：

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

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

    正确答案:D

  • 第23题：

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有（）
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第24题：

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

    散列

    B

    折半

    C

    分块

    D

    顺序


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

相关内容