适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表

题目

适于对动态查找表进行高效率查找的组织结构是【】

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表

相似考题

1.●适于对动态查找表进行高效率查找的组织结构是 (39) 。(39) A．有序表B．分块有序表C．三叉排序树D．线性链表

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

3.适于对动态查找表进行高效率查找的组织结构是( )。A．有序表B．分块有序表C．三叉排序树D．线性链表

4.适于对动态查找表进行高效率查找的组织结构是分块有序表()A.对B.错

更多“适于对动态查找表进行高效率查找的组织结构是【】A.有序表B.分块有序表C.二叉排序树D.线性链表 ”相关问题

  • 第1题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第2题：

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

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案：B

  • 第3题：

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

    A．有序表

    B．分块有序表

    C．三叉排序树

    D．线性链表


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

  • 第4题：

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

    A．有序表

    B．分块有序表

    C．二叉排序树

    D．线性链表


    正确答案：C
    解析：动态查找表的特点是表结构本身是在查找过程中动态生成的，二叉排序树就是一种动态查找表。

  • 第5题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

相关内容