数据结构练习测验题八查找.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构练习 第八章 查找 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+1B. log2n-1C. log2n D. log2(n+1) 5．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次. A. 25B.10C. 7 D. 1 6．顺序查找不论在顺序线性表中还是在链式线性表中地时间复杂度为（ ）. A. O(n)B. O(n2) C. O(n1/2) D. O(1og2n) 7．设二叉排序树上有n个结点，则在二叉排序树上查找结点地平均时间复杂度为（ ）.