参考答案和解析
正确答案:B
更多“适于对动态查找表进行高效率查找的组织结构是分块有序表()A.对B.错 ”相关问题
  • 第1题:

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

    A.有序表

    B.分块有序表

    C.二叉排序树

    D.线性链表


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

  • 第2题:

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    (47)

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小,查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


    正确答案:D

  • 第3题:

    2、下列查找算法不是必须在有序查找表中进行的是()。

    A.顺序查找

    B.折半查找

    C.斐波那契查找

    D.插值查找

    E.分块查找

    F.哈希查找


    顺序查找;分块查找;哈希查找

  • 第4题:

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

    A.有序表

    B.分块有序表

    C.三叉排序树

    D.线性链表


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

  • 第5题:

    下列查找算法不是必须在有序查找表中进行的是()。

    A.顺序查找

    B.折半查找

    C.斐波那契查找

    D.插值查找

    E.分块查找

    F.哈希查找


    顺序查找;分块查找;哈希查找