若有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. 层次遍历
设某散列表的长度为100，散列函数H(k)=k% P，则P通常情况下最好选择（ ）。
A. 99
B.97
C.91
D. 93
微信支付 
支付宝支付