<li id="ecqak"></li>

<ul id="ecqak"><center id="ecqak"></center></ul>

<tfoot id="ecqak"></tfoot>

<strike id="ecqak"></strike>

問答題

【簡答題】對線性存儲的有序表中元素的以比較為基礎的檢索算法最壞時間的下界是什么？簡要說明理由。

答案：「log（n+1）」。
對線性存儲的有序表中元素的以比較為基礎的檢索算法的執(zhí)行過程都可以用二元判定樹來描述。該...

你可能感興趣的試題

【簡答題】以比較為基礎（基本操作）的分類算法最壞情況的時間下界是什么？

答案：

θ（nlogn）。

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

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