阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
99年 - 99 淡江大學 轉學考 資料結構#55506
>
題組內容
7.雜湊(Hashing): (16%)
(b)承(a) ,改用separate chaining做爲碰撞排解方法。（4%)
其他申論題
(a)分析二元搜尋法(binary search)之最差狀況時間複雜度。
#209114
(b)分析Insertion Sort的最纖況時間複雜度。
#209115
(c)分析Quick Sort的最差狀況時間複雜度。
#209116
(a)將以下鍵値(key瓶序加入一雜湊表(表格大小爲13) ,使用h(key) = key%TableSize做爲雜湊函 數，並採用二次探測(quadratic probing)做爲碰撞排解方法，畫出最後的雜湊表內容 (寫出計算 過程，否則不給分)(8%) 25, 16, 21，142, 30, 43, 12, 95
#209117
(c)說明雙雜湊(double hashing)如何改善雜湊表甲的群集(cluster)效應。(4%)
#209119
1. Consider the functionSuppose that f(x) is continue at x = -1, then A =__.
#209120
【已刪除】2.
#209121
3
#209122
【已刪除】4.
#209123
5
#209124
阿摩線上測驗
登入
阿摩線上測驗
登入