无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<acronym id="1qszq"><del id="1qszq"></del></acronym>

<output id="1qszq"><del id="1qszq"><th id="1qszq"></th></del></output>

問答題

【簡答題】對于含有n個內(nèi)部結(jié)點(diǎn)的二元樹，證明E=I+2n，其中，E，I分別為外部和內(nèi)部路徑長度。

答案： ①當(dāng)n=1時，易知E=2，I=0，所以E=I+2n成立；
②假設(shè)n≤k（k>0）時，E=I+2n成立；<...

你可能感興趣的試題

【簡答題】作一個“三分”檢索算法。它首先檢查n/3處的元素是否等于某個x的值，然后檢查2n/3處的元素；這樣，或者找到x，或者把集合縮小到原來的1/3。分析此算法在各種情況下的計算復(fù)雜度。

答案：

【簡答題】寫一個二分檢索的遞歸過程。

答案：

<del id="xv4vl"><strong id="xv4vl"><pre id="xv4vl"></pre></strong></del>

<acronym id="xv4vl"></acronym>

<address id="xv4vl"></address>