填空題

在一棵有N個(gè)結(jié)點(diǎn)的非平衡二叉樹中進(jìn)行查找，平均時(shí)間復(fù)雜度的上限（即最壞情況平均時(shí)間復(fù)雜度）為（）

答案： O(N)

你可能感興趣的試題

若用n表示圖中頂點(diǎn)數(shù)目，則有（）條邊的無向圖成為完全圖。

答案： n（n-1）/2

已知二叉樹前序?yàn)锳BDEGCF，中序?yàn)镈BGEACF，則后序一定是（）

答案： DGEBFCA

<table id="voigv"><legend id="voigv"></legend></table>