填空題

對于一棵有n個(gè)結(jié)點(diǎn)、深度為h的二叉排序樹，當(dāng)查找一個(gè)指定關(guān)鍵字的元素且查找失敗時(shí)，最多需進(jìn)行（）次比較。

答案： h

你可能感興趣的試題

對于一個(gè)有向圖，所謂出度是指（）

答案：以該頂點(diǎn)為起點(diǎn)的有向邊的數(shù)目

對于一個(gè)有n個(gè)頂點(diǎn)的完全無向圖，其鄰接矩陣中值為0的元素共有（）個(gè)。

答案： n