- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法最壞時(shí)間的下界是什么？簡(jiǎn)要說(shuō)明理由。
答案：
「log（n+1）」。
對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過(guò)程都可以用二元判定樹(shù)來(lái)描述。該...
對(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成立；<...
②假設(shè)n≤k（k>0）時(shí)，E=I+2n成立；<...
