若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。
A. 1，2，3
B. 9，5，2，3
C.9，5，3
D. 9，4，2，3
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A.O(1)
B. O(log2n)
C. O(n)
D. O(n2)
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
A.O(n)
B. O(n2)
C. O(n1/2)
D. O(1og2n)
（ ）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D. 层次遍历
微信支付 
支付宝支付