日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

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

你可能感興趣的試題

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

答案：

θ（nlogn）。

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

答案： ①當(dāng)n=1時(shí)，易知E=2，I=0，所以E=I+2n成立；
②假設(shè)n≤k（k>0）時(shí)，E=I+2n成立；<...