<b id="4pqnz"><dfn id="4pqnz"><form id="4pqnz"></form></dfn></b>

單項(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²）

單項(xiàng)選擇題

在索引查找中，若用于保存數(shù)據(jù)元素的主表的長度為144，它被均分為12子表，每個(gè)子表的長度均為12，則索引查找的平均查找長度為（）。

A. 13
B. 24
C. 12
D. 79

<b id="mhkmx"><dfn id="mhkmx"><ul id="mhkmx"></ul></dfn></b>

<b id="mhkmx"><nav id="mhkmx"></nav></b>

<div id="mhkmx"><progress id="mhkmx"><strike id="mhkmx"></strike></progress></div>