数据结构练第八章 查找.docVIP

数据结构练习 第八章 查找 1.若有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 2．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A. O(1) B. O(log2n) C. O(n) D. O(n2) 3．在二叉排序树中插入一个结点的时间复杂度为（ ）。 A. O(1) B. O(n) C. O(log2n) D. O(n2) 4．设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。 A. log2n+1 B. log2n-1 C. log2n D. log2(n+1) 5．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 A. 25 B. 10 C. 7 D. 1 6．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。 A. O(n)