数据结构查找习题及答案(共10页).docx

精选优质文档-倾情为你奉上第9章 查找一、单选题1. 对一棵二叉搜索树按（）遍历，可得到结点值从小到大的排列序列。A. 先序B. 中序C. 后序D. 层次2. 从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为（）。A. O(n) B. O(1) C. O(logn) D. O(n2)3. 从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为（）。A. O(n) B. O(1) C. O(logn) D. O(n2)4. 在二叉搜索树中插入一个结点的时间复杂度为（）。A. O(1)B. O(n)C. O(logn)D. O(n2)5. 分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是（）。A（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，1