<pre id="pojfr"></pre>

<samp id="pojfr"><listing id="pojfr"><var id="pojfr"></var></listing></samp>

問答題

【簡答題】設查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

答案： ASL=（1+2*2+3*4+4*4）/11=3

你可能感興趣的試題

【簡答題】設查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。說明成功查找到元素40需要經(jīng)過多少次比較？

答案： 4次

【【簡答題】】設查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。求在等概率條件下，成功查找的平均比較次數(shù)？

答案： ASL=（1+2*2+3*4+4*4）/11=3

<samp id="dfocf"><listing id="dfocf"><var id="dfocf"></var></listing></samp>