97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久
首頁
網(wǎng)課
桌面端
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】對于含有n個內(nèi)部結(jié)點(diǎn)的二元樹,證明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成立;<...
點(diǎn)擊查看完整答案
你可能感興趣的試題
問答題
【簡答題】作一個“三分”檢索算法。它首先檢查n/3處的元素是否等于某個x的值,然后檢查2n/3處的元素;這樣,或者找到x,或者把集合縮小到原來的1/3。分析此算法在各種情況下的計算復(fù)雜度。
答案:
點(diǎn)擊查看完整答案
問答題
【簡答題】寫一個二分檢索的遞歸過程。
答案:
點(diǎn)擊查看完整答案
微信掃碼免費(fèi)搜題