阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年司法人員、98年軍法官3等資料結構#47735
>
題組內容
一、圖一為一個二元搜尋樹(binary search tree),每個節點含有一個整數。
⑷請將圖一以後序(postorder)方式表示。(5 分)
其他申論題
⑵簡短說明其輸出穩壓的控制原理。(5 分)
#164643
⑴請將 48 加入圖一,並將結果的二元搜尋樹畫出。(5 分)
#164644
⑵請將 53 從圖一刪除。假設每個數刪除後,皆由小於但最接近的數取代。請將結 果的二元搜尋樹畫出。(5 分)
#164645
⑶請將圖一以前序(preorder)方式表示。(5 分)
#164646
⑴ A 和 B 那一個是最大堆積(maxheap)?(10 分)
#164648
⑵將 30 加入是最大堆積的那個陣列中,並將結果的最大堆積以陣列的方式列出。 (5 分)
#164649
⑶將最大的數從最大堆積的那個陣列中刪除,並將結果的最大堆積以陣列的方式列 出。(5 分)
#164650
⑴請問呼叫 ppp(4)的回傳值為何?(10 分)
#164651
⑵請問在執行 ppp(4)的過程中,ppp(0)被呼叫幾次? ppp(1)被呼叫幾次?(10 分)
#164652
⑴請將對應此矩陣的有向圖型(directed graph)畫出。(5 分)
#164653