itgle.com
更多“适于对动态查找表进行高效率查找的组织结构是(34)。A.有序表B.分块有序表C.二叉排序树D.线性链表 ”相关问题
  • 第1题:

    适于对动态查找表进行高效率查找的组织结构是( )。

    A.有序表

    B.分块有序表

    C.三叉排序树

    D.线性链表


    正确答案:C
    解析:适于对动态查找表进行高效率查找的组织结构是三叉排序树。

  • 第2题:

    对线性表进行折半查找最方便的存储结构是()。

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案:B

  • 第3题:

    适于对动态查找表进行高效率查找的组织结构是(39)。

    A.有序表

    B.分块有序表

    C.三叉排序树

    D.线性链表


    正确答案:C
    解析:三叉排序树对于动态查找表的效率最高。

  • 第4题:

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第5题:

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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