更多“链表适用于______查找A.顺序B.二分法C.顺序,也能二分法D.随机 ”相关问题
  • 第1题:

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

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

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

    B.结性链表

    C.二叉链表

    D.有序线性链表


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

  • 第2题:

    下列数据结构中能运用二分法查找的是______。

    A.有序线性链表

    B.有序顺序表

    C.顺序存储的栈

    D.顺序存储的队列


    正确答案:B
    解析:有序线性表顺序存储时才能采用二分查找。

  • 第3题:

    1、链表适用于()查找

    A.顺序

    B.二分法

    C.顺序和二分法都适合

    D.顺序和二分法都不适合


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

  • 第4题:

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

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

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

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案:A
    二分法查找只用于顺序存储的有序线性表,而顺序查找用在顺序存储的非有序线性表和线性链表。

  • 第5题:

    适用于链表的查找方法是

    A.顺序

    B.二分法

    C.顺序,也能二分法

    D.随机


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