阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - 102 淡江大學 轉學考 資料結構#53109
>
題組內容
7. Hashing: (14%)
(c)使用linear probing做爲碰撞排解方法時，容易產生primary clustering的狀況，解釋何 謂 primary clustering。（4%)
其他申論題
(b)在MergeSort中，若需合倂二段已經排好的整數序列(7, 19, 33, 35)與(12,15, 23, 31),共 需進行多少次的元素比較？需寫出過程，否則不給分。（4%)
#193502
(c)假設使用Quicksort排序一整數序列，若挑選最靠近平均値的元素做爲樞紐(pivot)，可 倉g有利於分割時的平衡性，但此舉是否會對排序的時間複雜度造成影響？說明原因， 否則不給分。（4%)
#193503
(a)依序將以下整數鍵値加入一個大小(TableSize)爲11的Hash table，使用h(key)=key mod TableSize 做爲 Hash function，並以 quadratic probing 做爲碰撞排解(collision resolution) 方法，畫出Hash table最後的內容，並寫出鍵値加入時的計算過程。（5%) 77, 23, 35,20, 78, 54, 98
#193504
(b)同(a) ’但改用double hashing來進行碰撞排解’公式如下，其中hl(key)爲primary hash function: (5%) hi(key) = hl(key)+i*h2(key), i:第 i 次碰撞 hl(key)=key mod TableSize, h2(key)=7-(key%7)
#193505
【已刪除】 (a)請分析以下程式片段的時間複雜度，（5%)
#193507
【已刪除】(b)請分析以下程式片段的時間複雜度，（5%)
#193508
(c)某演算法的時間複雜度爲0(n2)與Ω(n2)，分別代表何意？ (4%)
#193509
1. Solve the set of equations y~2y + z = 0 zf-y-2z = 0 Subject to the conditions jf(0) = 1 and z(0) = 0.
#193510
(a) Successive integration [連續積分]of two first-order equations.
#193511
(b) Power series expansion.
#193512
阿摩線上測驗
登入
阿摩線上測驗
登入