問答題

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

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

你可能感興趣的試題

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

答案：

θ（nlogn）。

【簡答題】對于含有n個內(nèi)部結(jié)點的二元樹，證明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成立；<...