<strike id="5rm11"><optgroup id="5rm11"><p id="5rm11"></p></optgroup></strike>

<th id="5rm11"></th>

單項(xiàng)選擇題

在一棵平衡二叉排序樹中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是（）。

A. -1 1
B. -2 2
C. 1 2
D. 0 1

你可能感興趣的試題

單項(xiàng)選擇題

從具有n個(gè)結(jié)點(diǎn)的二叉排序樹中查找一個(gè)元素時(shí)，在最壞情況下的時(shí)間復(fù)雜度為（）。

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

單項(xiàng)選擇題

從具有n個(gè)結(jié)點(diǎn)的二叉排序樹中查找一個(gè)元素時(shí)，在平均情況下的時(shí)間復(fù)雜度大致為()。

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

<mark id="2i00z"></mark>

<style id="2i00z"><em id="2i00z"><p id="2i00z"></p></em></style>