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

题目

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

相似考题

1.对线性表进行折半查找时,要求线性表必须_______。A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

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

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

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

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

  • 第1题：

    （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

    A) 线性表按顺序方式存储，查找关键码值为 900 的结点

    B) 线性表按链接方式存储，查找关键码值为 900 的结点

    C) 线性表按顺序方式存储，查找线性表中第 900 个结点

    D) 线性表按链接方式存储，查找线性表中第 900 个结点


    正确答案：C

  • 第2题：

    折半查找时,要求线性表必须是有序的且以顺序结构存储。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

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

    A.元素按值有序

    B.采用顺序存储结构

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

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


    正确答案：D

  • 第4题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A.线性表采用顺序存储且元素有序排列
    B.线性表采用顺序存储且元素无序排列
    C.线性表采用单链表存储且元素有序排列
    D.线性表采用单链表存储且元素无序排列

    答案：A
    解析：
    本题考查数据结构基础知识。
    二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
    显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    对线性表进行折半查找最方便的存储结构是（）

    • A、顺序表
    • B、有序的顺序表
    • C、链表
    • D、有序的链表

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第10题：

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

    散列存储

    B

    顺序存储或链式存储

    C

    压缩存储

    D

    索引存储


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第13题：

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

    A.元素按值有序

    B.构采用顺序存储结

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

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


    正确答案：C

  • 第14题：

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

    A．采用顺序存储结构

    B．采用链式存储结构

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

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


    正确答案：C

  • 第15题：

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

    A．数据元素按值有序

    B．采用顺序存储结构

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

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


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

  • 第16题：

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

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

    正确答案:C

  • 第17题：

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

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

    正确答案:C

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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


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

  • 第20题：

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


    正确答案:正确

  • 第21题：

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

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

  • 第22题：

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

    元素按值有序排列

    B

    采用顺序结构

    C

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

    D

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


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

  • 第23题：

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

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

相关内容