首页
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
2023-12-20 06:56:35
数据库+数据结构+移动互联网
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n
2
)
C.O(nlog
2
n)
D.O(log
2
n)
正确答案是D
上一篇:
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
下一篇:
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。