链表适用于（）查找。A、顺序B、二分法C、顺序，也能二分法D、随机

题目

链表适用于（）查找。

  • A、顺序
  • B、二分法
  • C、顺序，也能二分法
  • D、随机
相似考题

1.●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。(40) A．单链表B．循环链表C．链栈D．双链表

2.链表适用于()查找。A、顺序B、二分C、随机D、顺序或二分

3.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

4.（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）

参考答案和解析
正确答案:A
更多“链表适用于（）查找。”相关问题

  • 第1题：

    顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。()

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


    参考答案：正确

  • 第2题：

    下列叙述中正确的是()。

    A.二分查找法只适用于顺序存储的有序线性表

    B.二分查找法适用于任何存储结构的有序线性表

    C.二分查找法适用于有序循环链表

    D.二分查找法适用于有序双向链表


    正确答案：A

  • 第3题：

    链表适用于______查找。

    A．顺序

    B．二分法

    C．顺序或二分法

    D．随机


    正确答案：A
    解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个节点，必须从它直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找法。

  • 第4题：

    在顺序查找与二分查找两种方法中，可以用【 】方法对有序线性链表进行查找。


    正确答案：顺序查找
    顺序查找 解析：在顺序查找与二分查找两种方法中，只能用顺序查找方法对有序线性链表进行查找，因为二分查找方法只适用于顺序存储的有序表。

  • 第5题：

    链表适用于______查找

    A．顺序

    B．二分法

    C．顺序，也能二分法

    D．随机


    正确答案：A
    解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。

  • 第6题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第7题：

    在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。

    A．单链表

    B．循环链表

    C．链栈

    D．双链表


    正确答案：D
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第8题：

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

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

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

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

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


    正确答案：C

  • 第9题：

    用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。


    正确答案:错误

  • 第10题：

    折半查找法适用于（）。

    • A、有序顺序表
    • B、有序单链表
    • C、有序顺序表和有序单链表都可以
    • D、无限制

    正确答案:A

  • 第11题：

    折半查找方法可以用于按值有序的线性链表的查找。


    正确答案:错误

  • 第12题：

    判断题
    折半查找方法适用于按值有序的线性链表的查找。
    A

    对

    B

    错


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

  • 第13题：

    折半查找只适用于有序表,包括有序的顺序表和链表。()

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


    参考答案：错

  • 第14题：

    在需要经常查找结点的前驱与后继的场合中，使用______比较合适。

    A．单链表

    B．双链表

    C．链栈

    D．循环链表


    正确答案：B
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第15题：

    折半查找不适用于链表。()

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


    参考答案：正确

  • 第16题：

    根据对查找表中的数据所执行的操作,可将查找表分为()

    A、静态查找表

    B、动态查找表

    C、树表

    D、链表


    参考答案：AB

  • 第17题：

    数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。

    (25)

    A．存储

    B．物理

    C．逻辑

    D．物理和存储


    正确答案：C

  • 第18题：

    适用于链表的查找方法是

    A．顺序

    B．二分法

    C．顺序，也能二分法

    D．随机


    正确答案：A
    解析：线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问，要访问某个结点，必须从它的直接前驱的指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。

  • 第19题：

    实现二分查找（折半查找）时，要求查找表（ ）。

    A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列


    正确答案：B

  • 第20题：

    折半查找方法适用于按值有序的线性链表的查找。


    正确答案:错误

  • 第21题：

    链表适用于（）查找。

    • A、顺序
    • B、二分法
    • C、顺序，也能二分法
    • D、随机

    正确答案:A

  • 第22题：

    （）在链表中进行操作比在顺序表中进行操作效率高。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、插入

    正确答案:D

  • 第23题：

    判断题
    折半查找方法可以用于按值有序的线性链表的查找。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    折半查找法适用于（）。
    A

    有序顺序表

    B

    有序单链表

    C

    有序顺序表和有序单链表都可以

    D

    无限制


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

相关内容