問(wèn)答題

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

答案: 「log(n+1)」。
對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過(guò)程都可以用二元判定樹(shù)來(lái)描述。該...
題目列表

你可能感興趣的試題

問(wèn)答題

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

答案: ①當(dāng)n=1時(shí),易知E=2,I=0,所以E=I+2n成立;
②假設(shè)n≤k(k>0)時(shí),E=I+2n成立;<...
微信掃碼免費(fèi)搜題