在分析二叉查找樹性能時常加入失敗結點即外結點從而形成擴充的二叉樹若設失敗結點i所在層次為Li那麼查找失敗到達失敗結點時所作的數據比較次數是多少？【清華大學 一 (分)】
設有五個數據doforifrepeatwhile它們排在一個有序表中其查找概率分別為p= p=p=p=p=而查找它們之間不存在數據的概率分別為q=q=q=q=q=q=
do for if repeat while
q p q p q p q p q p q
() 試畫出對該有序表采用順序查找時的判定樹和采用折半查找時的判定樹(分)
() 分別計算順序查找時的查找成功和不成功的平均查找長度以及折半查找時的查找成功和不成功的平均查找長度(分)
() 判定是順序查找好？還是折半查找好？(分)【清華大學 年 二 (分)】
順序檢索二分檢索哈希(散列)檢索的時間分別為O(n)O(logn)O()既然有了高效的檢索方法為什麼低效的方法還不放棄？【北京郵電大學 一 (分)】[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22894.html
