单选题

n个结点的二叉树,执行广度优先搜索的平均时间复杂度是(    )。

A

O(log n)

B

O(n log n)

C

O(n)

D

O(2n)

赣ICP备20007335号-2