单选题

对于一棵是完全二叉树的排序二叉树,其平均搜索的时间复杂度为(   )。

A

O(1)

B

O(logn)

C

O(n)

D

O(n2)

赣ICP备20007335号-2