阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
>
題組內容
一、解釋下列名詞並舉例說明：（每小題 5 分，共 25 分）
⑸最小成本生成樹（minimum cost spanning tree）
其他申論題
⑴演算法（algorithm）
#159368
⑵時間複雜度（time complexity）
#159369
⑶遞迴式的解決問題方法（recursive solution）
#159370
⑷雙向佇列（Deque）
#159371
⑴請用任意程式語言寫出插入（insert）一個節點的演算法。
#159373
⑵請用任意程式語言寫出刪除（delete）一個節點的演算法。
#159374
⑶請用任意程式語言寫出中序（inorder）尋訪的演算法。
#159375
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式，用插入演算法逐一插入二元樹，請畫出最後的二元樹。
#159376
⑸請分析二元樹搜尋（searching）的 O（）時間複雜度。
#159377
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
#159378
阿摩線上測驗
登入
阿摩線上測驗
登入