4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何? 圖三:

6.【此題15分】陣列所能儲存的元素個數稱為capacity。向量(vector是一種能擴增 capacity的陣列。我們採用向量、open addressing、linear probing的方式實作 hash table,並保持loadfactor最多為0.6;此外,每次執行rehashing時,向量的capacity都擴增為「大於原本capacity值1.5倍的最小質數」。假設我們打算放入 hashtable的資料,key值為正整數,並且hashfunction為h(key)=key%capacity:此外,實作 hashtable的向量,其 capacity的起始值為5。那麼,當我們依序把key值為54、23、41、57、19、36、47的資料依序放入hashtable之後，hashtable的內容為何?畫出每一筆資料的最後所在位置。

4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何?
圖三:

相關申論題

相關試卷

4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我 們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何? 圖三:

相關申論題

相關試卷

4.【此題20分】在圖三所示的tree裡頭,每個node裡頭的英文字母為node的key值,我們假設root的key值為a。當我們分別按breadth-first search(BFS)preorderinorder、 postorder 次序拜訪圖三的tree時nodes被拜訪的次序為何?
圖三: