阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年高考三級資料結構#44074
>
題組內容
三、下圖為一 AVL 樹 T,請依各小題要求加入指定新資料後,畫出新產生的 AVL 樹。 每小題各自獨立,都是對原先的 AVL 樹 T,加入資料。
⑴加入資料 27。(6 分)
其他申論題
⑴請畫出完成資料輸入的二元搜尋樹。(6 分)
#143958
⑵從⑴產生的二元搜尋樹中刪除(delete)資料 94,請畫出完成刪除動作後的二元 搜尋樹。(給出一個正確樹即可)(6 分)
#143959
⑶請寫出自二元搜尋樹找到最大值資料所在節點(node)的演算法。(10 分)
#143960
二、請寫出執行下列程式碼的時間複雜度,並敘明理由。(10 分) for (i = 1; i < n; i++){ a = 1; b = n; while( a < b ){ a = 3 * a; b = b / 3; } }
#143961
⑵加入資料 45。(6 分)
#143963
⑶加入資料 95。(6 分)
#143964
⑴請設計遞迴演算法,輸入非負整數 n,輸出 f (n)數值。(7 分)
#143965
⑵請設計非遞迴演算法,輸入非負整數 n,輸出 f (n)數值。(7 分)
#143966
⑶請分別說明⑴與⑵所設計演算法的時間複雜度(time complexity)。(10 分)
#143967
⑴依據下圖內容,請寫出它的相鄰矩陣(adjacency matrix)表示法。(4 分)
#143968