單項(xiàng)選擇題

根據(jù)n個(gè)元素建立一棵二叉搜索樹(shù)時(shí)，其時(shí)間復(fù)雜度大致為（）。

A.O（n）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

你可能感興趣的試題

單項(xiàng)選擇題

向二叉搜索樹(shù)中插入一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為（）。

A.O（1）
B.O（log₂n）
C.O（n）
D.O（nlog₂n）

單項(xiàng)選擇題

從二叉搜索樹(shù)中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為（）

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）