1、對於a[0..10]有序表
（1）用二分查詢法查詢 90時，需進行多少次查詢可確定成功？
（2）當查詢47時需進行多少次查詢可確定成功？
（3）查詢100時，需進行多少次查詢才能確定不成功？
（4）求成功和不成功時的平均查詢長度。
（5）構造對於這個序列的判定樹，並再求成功和不成功時的平均查詢長度。（常用方式求平均查詢長度） 解：
(1)根據折半查詢判定圖可知，若查詢給定值為90的元素，依次與表中元素50比較，共比較2次可確定成功。
(2)根據折半查詢判定圖可知，若查詢給定值為47的元素，依次與表中元素50、24、35比較，共比較4次可確定成功。
(3)根據折半查詢判定圖可知，若查詢給定值為100的元素，依次與表中元素50、90、115比較，共比較3次可確定不成功。
(4)在查詢成功時，會找到圖中某個圓形節點，則成功時的平均查詢長度：
asl1=12/11xlog2(12)-1=2.93
在查詢不成功時，會找到圖中某個方形節點，則不成功時的平均查詢長度：
asl2=13/12xlog2(13)-1=3.23
(5)在查詢成功時，會找到圖中某個圓形節點，則成功時的平均查詢長度：
asl1=(1x1+2x2+3x4+4x4)/11=3
在查詢不成功時，會找到圖中某個方形節點，則不成功時的平均查詢長度：
asl2=(3x4+4x8)/12=3.67
第十四周小結
這一周，我們分到了新的學習場地 609 我們組全員搬來了這裡。609在院裡被叫做 眾創空間 這裡不僅有著更好的學習條件，還存放著我們院裡的榮譽，一張一張的獎狀，還有精美的證書，讓我對信工院有了新的認識。同時，在日常生活中我也有一些自己的心得。一 執行力 結果很重要 之前 給我們在小組的所有成員開了乙...
第十四周總結
一.學習 今天很開心，因為我成功的做出了我人生的第乙個比較完整全面的頁面，雖然用的都是一些很簡單的 但那也是我花了乙個晚上做出來的，是我用這段時間所學的前端知識做出來的。雖然當時已經很晚了，但我絲毫感覺不到睡意，心中只有乙個目標，那就是今晚一定要完成它。或許對別人來說這不算什麼，但那張頁面被注入的精...
第十四周總結
又是新的一周，新的一周是新的起航，是夢的開始，每天的生活不需要過的多麼驚濤駭浪，只要我們是平平淡淡 腳踏實地 按照自己的追求走過的那就會有價值，就值得回憶。這周依舊平平淡淡，每天還是遵循自己的計畫一步步走過來的，最震撼的一件事就是我們搬到了609學習，可能是新環境的原因，這裡的學習氛圍相當好，條件也...