数据结构练习第八.pdf

数据结构练习第八章 - 查找 数据结构练习 第八章 查找 1. 若有 18 个元素的有序表存放在一维数组 A[19] 中第一个元素放 A[1] 中现 进行二分查找则查找 A 3的比较序列的下标依次为 ( ) A. 1 23 B. 9 5 23 C. 9 53 D. 9 4 23 2 设二叉排序树中有 n 个结点则在二叉排序树的平均平均查找长度为 2 A. O(1) B. O(log 2 n) C