首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法最壞時(shí)間的下界是什么?簡(jiǎn)要說(shuō)明理由。
答案:
「log(n+1)」。
對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過(guò)程都可以用二元判定樹(shù)來(lái)描述。該...
點(diǎn)擊查看完整答案
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】以比較為基礎(chǔ)(基本操作)的分類算法最壞情況的時(shí)間下界是什么?
答案:
θ(nlogn)。
點(diǎn)擊查看完整答案
手機(jī)看題
問(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成立;<...
點(diǎn)擊查看完整答案
手機(jī)看題
微信掃碼免費(fèi)搜題