适用于链表的查找方法是A．顺序B．二分法C．顺序，也能二分法D．随机

题目

适用于链表的查找方法是

A．顺序

B．二分法

C．顺序，也能二分法

D．随机

相似考题

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

2.下列数据结构中，能用二分法进行查找的是________。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表

3.设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

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

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

  • 第1题：

    （7）下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表


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

  • 第2题：

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

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

    B)线性链表

    C)二叉链表

    D)有序线性表


    正确答案：A
    要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

  • 第3题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第4题：

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

    A．无序线性表

    B．线性链表

    C．二叉链表

    D．顺序存储的有序表


    正确答案：D
    解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第5题：

    链表适用于______查找

    A．顺序

    B．二分法

    C．顺序，也能二分法

    D．随机


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

  • 第6题：

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

    (25)

    A．存储

    B．物理

    C．逻辑

    D．物理和存储


    正确答案：C

  • 第7题：

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

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

    B．线性链表

    C．二又链表

    D．有序线性链表


    正确答案：A

  • 第8题：

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

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


    正确答案：D
    二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第9题：

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

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

    B．线性链表

    C．二叉链表

    D．有序线性表


    正确答案：A

  • 第10题：

    对无序表用二分法查找比顺序查找快。


    正确答案:错误

  • 第11题：

    下列数据结构中，能用二分法进行查找的是（）

    • A、顺序存储的有序线性表
    • B、线性链表
    • C、二叉链表
    • D、有序线性链表

    正确答案:A

  • 第12题：

    单选题
    链表适用于（）查找。
    A

    顺序

    B

    二分法

    C

    顺序，也能二分法

    D

    随机


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

  • 第13题：

    下列查找方法中平均查找长度与元素的个数无关的方法是（ ）。A．散列法B．顺序查找法C．二分法D．上述三种


    正确答案：A
    散列法（Hashing）或哈希法是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中.它的查找长度与元素个数没有关系。

  • 第14题：

    链表适用于______查找。

    A．顺序

    B．二分法

    C．顺序或二分法

    D．随机


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

  • 第15题：

    如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用______的方法。

    A．分块

    B．顺序

    C．二分法

    D．基于属性


    正确答案：A
    解析：二分法是快速查找方法，但要求线性表是有序的。如果把线性表按趋势分块，也就是说，块之间有序，块内不一定有序。这样就可以既能较快地查找，又能适应动态变化的要求。本题正确答案为选项A。

  • 第16题：

    二分法查找______存储结构。

    A．只适合于链式

    B．只适合于顺序

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

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


    正确答案：B

  • 第17题：

    下列查找方法中平均查找长度与元素的个数无关的方法是( )。

    A．散列法

    B．顺序查找法

    C．二分法

    D．上述3种


    正确答案：A
    解析：散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。

  • 第18题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第19题：

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

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


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

  • 第20题：

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

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

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

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

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


    正确答案：C

  • 第21题：

    在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

    A.顺序查找
    B.二分法
    C.利用二叉搜索树
    D.利用哈希(hash)表

    答案：D
    解析：
    利用哈希(hash)表与结点个数n无关。

  • 第22题：

    链表适用于（）查找。

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

    正确答案:A

  • 第23题：

    单选题
    下列数据结构中，能用二分法进行查找的是（）
    A

    顺序存储的有序线性表

    B

    线性链表

    C

    二叉链表

    D

    有序线性链表


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

相关内容