顺序查找适用于存储结构为（）的线性表。A、散列B、顺序或者链式C、压缩D、索引

题目

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

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

1.顺序查找法适合于存储结构为散列存储的线性表。()此题为判断题(对，错)。

2.（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点

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

4.顺序查找法适合于存储结构为()的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储

更多“顺序查找适用于存储结构为（）的线性表。”相关问题

  • 第1题：

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

    A.元素按值有序

    B.构采用顺序存储结

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

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


    正确答案：C

  • 第2题：

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

    A．采用顺序存储结构

    B．采用链式存储结构

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

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


    正确答案：C

  • 第3题：

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

    A.元素按值有序

    B.采用顺序存储结构

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

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


    正确答案：D

  • 第4题：

    若线性表采用链式存储结构，则适用的查找方法为 ( ) 。

    A.随机查找
    B.散列查找
    C.二分查找
    D.顺序查找

    答案：D
    解析：
    链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第5题：

    若在线性表中采用折半查找方法进行查找，该线性表必须（）。

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

    正确答案:C

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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


    正确答案:正确

  • 第10题：

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

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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    填空题
    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）

    正确答案： O（n）,O（n）
    解析： 暂无解析

  • 第13题：

    若线性表采用链式存储结构，则适用的查找方法为(31)。

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找


    正确答案：D
    解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
      随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
      以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
      二分查找只能在有序顺序表中进行。
      由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

  • 第14题：

    对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

    A．线性表为顺序存储结构，关键码值有序

    B．线性表为顺序存储结构，关键码值不一定有序

    C．线性表为链式存储结构，关键码值有序

    D．线性表为链式存储结构，关键码值不一定有序


    正确答案：A
    解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

  • 第15题：

    ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

    (42)A．顺序查找方法只适用于采用顺序存储结构的查找表

    B．顺序查找方法只适用于采用链表存储结构的查找表

    C．二分查找只适用于采用顺序存储结构的查找表

    D．二分查找只适用于采用循环链表存储结构的查找表


    正确答案：C

  • 第16题：

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

    A.哈希存储
    B.顺序存储或链式存储
    C.压缩存储
    D.索引存储

    答案：B
    解析：
    顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。

  • 第17题：

    若在线性表中进行顺序查找，则该线性表应该采用（）。

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

    正确答案:D

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）


    正确答案:O（n）；O（n）

  • 第20题：

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


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

  • 第21题：

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

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第22题：

    单选题
    若在线性表中进行顺序查找，则该线性表应该采用（）。
    A

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

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


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

  • 第23题：

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

    散列存储

    B

    顺序存储或链式存储

    C

    压缩存储

    D

    索引存储


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

  • 第24题：

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

    散列

    B

    顺序或者链式

    C

    压缩

    D

    索引


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

相关内容