itgle.com

顺序查找法最适合用于（）的线性表。A．散列存储B．顺序存储或链式存储C．压缩存储D．分段存储

题目

顺序查找法最适合用于（）的线性表。

A．散列存储

B．顺序存储或链式存储

C．压缩存储

D．分段存储

相似考题

1.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

2.线性表进行二分法查找的前提是（ ）。A)线性表以顺序方式存储，并已按关键码值排好B)线性表以顺序方式存储，并已按关键码值的查找频率排好C)线性表以链式方式存储，并已按关键码值排好D)线性表以链式方式存储，并已按关键码值的查找频率排好

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

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

更多“顺序查找法最适合用于（）的线性表。”相关问题

  • 第1题：

    采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。


    正确答案：(n+)/2
    (n+)/2

  • 第2题：

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

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第3题：

    顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。


    答案：B
    解析：
    无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同。

  • 第4题：

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

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

    正确答案:D

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第7题：

    对线性表进行二分法查找，其前提条件是（）。

    • A、线性表以顺序方式存储，并已按关键码值排好序
    • B、线性表以顺序方式存储，并已按关键码值的查找频率排好序
    • C、线性表以链接方式存储，并已按关键码值排好序
    • D、线性表以链接方式存储，并已按关键码值的查找频率排好序

    正确答案:D

  • 第8题：

    顺序查找法适用于存储结构为顺序或链接存储的线性表。


    正确答案:正确

  • 第9题：

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

    顺序查找

    B

    折半查找

    C

    散列查找

    D

    索引顺序查找


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

  • 第10题：

    填空题
    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

    正确答案： 顺序存储和链接存储,顺序存储,按关键码有序
    解析： 暂无解析

  • 第11题：

    判断题
    顺序查找法适用于存储结构为顺序或链接存储的线性表。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

  • 第13题：

    对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB

    对线性表进行二分法查找，其前提条件是（ ）。

    A.线性表以顺序方式存储，并已按关键码值排好序

    B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C.线性表以有序方式存储，并已按关键码值排好序

    D.线性表以有序方式存储，并已按关键码值的查找频率排好序


    正确答案：A
    二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

  • 第14题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第15题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第16题：

    顺序查找适用于存储结构为（）的线性表。

    • A、散列
    • B、顺序或者链式
    • C、压缩
    • D、索引

    正确答案:B

  • 第17题：

    任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。


    正确答案:错误

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。


    正确答案:顺序存储和链接存储；顺序存储；按关键码有序

  • 第20题：

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第21题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

    元素按值有序，且采用链式存储结构


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

  • 第22题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


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

  • 第23题：

    判断题
    任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    顺序查找适用于存储结构为（）的线性表。
    A

    散列

    B

    顺序或者链式

    C

    压缩

    D

    索引


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

相关内容