填空题

在一棵有N个结点的非平衡二叉树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为（）

【参考答案】

O(N)
<上一题 目录 下一题>
热门 试题

填空题
若用n表示图中顶点数目，则有（）条边的无向图成为完全图。
填空题
已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是（）
相关试题