题目内容
（请给出正确答案）
[主观题]
在N个结点的二叉排序上成功找到一个结点，在平均情况下的时间复杂度是（）
A、O(1)
B、O(N)
C、
D、不确定
提问人：网友crazykirby
发布时间：2022-01-07
如搜索结果不匹配，请 
A、
B、O(1)
C、O(N)
D、不确定
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在N个结点的二叉排序上成功找到一个结点，在平均情况下的时间复…”相关的问题
第5题
若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：
A.所有结点的平均查找效率是O(logN)
B.最小值一定在叶结点上
C.最大值一定在叶结点上
D.中位值结点在根结点或根的左子树上
第6题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
第7题
关于快速排序的时间复杂度，（)是正确的。
A.在最坏情况下时间复杂度为O(n^2)
B.在最好情况下时间复杂度为O(nlogn)
C.在平均情况下时间复杂度为O(n^2)
D.在平均情况下时间复杂度为O(nlogn)
第9题
● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn)。 （63）A.
● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
（63）
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
