• 2022-05-29
    适合静态查找表实现的方法是( )。
    A: 二分查找,顺序查找,索引查找
    B: 二分查找,AVL树查找
    C: 索引查找,二叉搜索树查找
    D: 二叉搜索树查找,AVL树查找
  • A

    内容

    • 0

      二叉查找树的任何结点的左右子树都是二叉查找树

    • 1

      二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索

    • 2

      二分查找、索引顺序查找都属于 查找(填静态或动态动态查找)。

    • 3

      8.B+树既能索引查找也能顺序查找

    • 4

      【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找