itgle.com
参考答案和解析
答案:B
解析:
顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。
更多“顺序查找法适合于()结构的线性表。”相关问题
  • 第1题:

    若在线性表中采用折半查找法查找元素,该线性表应该()

    A.元素按值有序

    B.构采用顺序存储结

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

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


    正确答案:C

  • 第2题:

    下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

  • 第3题:

    对线性表采用折半查找法,该线性表必须 ______。

    A.采用顺序存储结构

    B.采用链式存储结构

    C.采用顺序存储结构,且元素按值有序

    D.采用链式存储结构,且元素按值有序


    正确答案:C

  • 第4题:

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中,能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。

  • 第5题:

    以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    A.Ⅰ、Ⅱ
    B.Ⅱ、Ⅲ
    C.Ⅰ、Ⅲ
    D.只有Ⅲ

    答案:D
    解析:
    顺序查找法可以在顺序存储结构和链式存储结构上进行,而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。

  • 第6题:

    下面关于折半查找法的叙述中,正确的是()。

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

    正确答案:C

  • 第7题:

    若在线性表中采用折半查找法查找元素,该线性表应该()。

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

    正确答案:C

  • 第8题:

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


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

  • 第9题:

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第10题:

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

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

  • 第11题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    下面关于折半查找法的叙述中,正确的是()。
    A

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

    B

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

    C

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

    D

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


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

  • 第13题:

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

    A.顺序查找

    B.折半查找

    C.索引顺序查找

    D.哈希法查找


    正确答案:C

  • 第14题:

    二分法查找______存储结构。

    A.只适合于链式

    B.只适合于顺序

    C.既适合于顺序也适合于链式

    D.既不适合于顺序也不适合于链式


    正确答案:B

  • 第15题:

    若在线性表中采用折半查找法查找元素,该线性表应该()。

    A.元素按值有序

    B.采用顺序存储结构

    C.元素按值有序,且采用链式存储结构

    D.元素按值有序,且采用顺序存储结构


    正确答案:D

  • 第16题:

    性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

    A.数据元素按值有序

    B.采用顺序存储结构

    C.据元素按值有序,并且采用顺序存储结构

    D.据元素按值有序,并且采用链式存储结构


    正确答案:C
    解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

  • 第17题:

    若在线性表中进行顺序查找,则该线性表应该采用()。

    • A、散列存储结构
    • B、顺序存储结构
    • C、链式存储结构
    • D、顺序存储结构或者链式存储结构

    正确答案:D

  • 第18题:

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

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

    正确答案:D

  • 第19题:

    顺序查找法适合于存储结构为()的线性表。

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

    正确答案:B

  • 第20题:

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


    正确答案:正确

  • 第21题:

    单选题
    若在线性表中采用折半查找法查找元素,该线性表应该()。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第22题:

    单选题
    若在线性表中进行顺序查找,则该线性表应该采用()。
    A

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

    顺序存储结构或者链式存储结构


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

  • 第23题:

    单选题
    顺序查找法适合于存储结构为()的线性表。
    A

    散列存储

    B

    顺序存储或链式存储

    C

    压缩存储

    D

    索引存储


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