阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
99年 - 99 淡江大學 轉學考 資料結構#55506
> 申論題
題組內容
6.時間複雜度分析(15%)
(c)分析Quick Sort的最差狀況時間複雜度。
相關申論題
(a)將以下鍵値(key瓶序加入一雜湊表(表格大小爲13) ,使用h(key) = key%TableSize做爲雜湊函 數,並採用二次探測(quadratic probing)做爲碰撞排解方法,畫出最後的雜湊表內容 (寫出計算 過程,否則不給分)(8%) 25, 16, 21,142, 30, 43, 12, 95
#209117
(b)承(a) ,改用separate chaining做爲碰撞排解方法。(4%)
#209118
(c)說明雙雜湊(double hashing)如何改善雜湊表甲的群集(cluster)效應。(4%)
#209119
1. Consider the functionSuppose that f(x) is continue at x = -1, then A =__.
#209120
3
#209122
5
#209124
6. = ___
#209125
7. For the equation 2x3y6 - 3x2 +6y3 = -1, then the slope of the tangent, line at, the point (2, -1) =____.
#209126
8. For I,lie function f(x) = x3 - 6x2 + 9x + 8 on the interval [-2,2], the absolute minimum value is____.
#209127
9. The area between two curves y = 3x2 - 3 and y = 2x + 5 from x = - 1 to x =3 is____.
#209128
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
109年 · #103082