99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【簡答題】

設(shè)查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。
（1）畫出對上述查找表進行折半查找所對應(yīng)的判定樹（樹中結(jié)點用下標表示）
（2）說明成功查找到元素40需要經(jīng)過多少次比較？
（3）求在等概率條件下，成功查找的平均比較次數(shù)？

答案：

微信掃碼免費搜題