超星 - 单元测试六：查找 - 查题吧

单选题

若有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

单选题

若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不超过( )。

A.n/2
B. n
C. (n+1)/2
D. n+1

2