更多“链表适用于()查找。 ”相关问题
  • 第1题:

    下面关于查找运算及查找表的叙述,错误的是(57)。

    A.哈希表可以动态创建

    B.二叉排序树属于动态查找表

    C.二分查找要求查找表采用顺序存储结构或循环链表结构

    D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


    正确答案:C
    哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

  • 第2题:

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

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

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

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

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


    正确答案:C

  • 第3题:

    链表适用于()。

    A.顺序查找

    B.二分查找

    C.插值查找

    D.随机


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

  • 第4题:

    下面关于查找运算及查找表的叙述,错误的是(26)。

    A.哈希表可以动态创建

    B.二叉排序树属于动态查找表

    C.二分查找要求查找表采用顺序存储结构或循环链表结构

    D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


    正确答案:C
    解析:本题考查数据结构方面的基础知识。哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

  • 第5题:

    ● 下面关于查找运算及查找表的叙述,错误的是 (57) 。

    (57)

    A. 哈希表可以动态创建

    B. 二叉排序树属于动态查找表

    C. 二分查找要求查找表采用顺序存储结构或循环链表结构

    D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构


    正确答案:C