题目内容
（请给出正确答案）
[单选题]
以下说法正确否？请选出一项你认为最合适的答案
A.未排序的数组进行二分查找的时间复杂度是O(N)
B.二叉搜索树中查找元素x的时间复杂度是O(logN)
C.AVL树中查找元素x的时间复杂度是O(logN)
D.所有说法都正确
答案
AVL树中查找元素x的时间复杂度是O(logN)
如搜索结果不匹配，请 联系老师 获取答案
A.O(n)
B.O(1)
C.O(log2n)
D.O(n*n)
更多“以下说法正确否？请选出一项你认为最合适的答案”相关的问题
第10题
3、对由同样的n个整数构成的二叉搜索树（查找树）和最小堆，下面哪个说法是不正确的:
A.二叉搜索树（查找树）高度大于等于最小堆高度
B.对该二叉搜索树（查找树）进行中序遍历可得到从小到大的序列
C.从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D.对该最小堆进行按层序（level order）遍历可得到从小到大的序列
第11题
1、以下说法错误的是
A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
B.在二叉平衡树中插入一个新结点，新结点成为叶子结点
C.具有n个结点的二叉搜索树，树高越矮搜索效率越高
D.向二叉平衡树中插入一个新元素，新元素有可能被调整到根结点中
