阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構概要#52265
>
題組內容
一、抽象資料型態（Abstract Data Type；簡稱 ADT）是利用資料結構來設計演算法的重 要基礎，請定義下列資料結構的 ADT：
⑷ Binary Tree（5 分）
其他申論題
五、試說明雷達（Radar）的意義、種類與測距原理。（20 分）
#189764
⑴ Queue（5 分）
#189765
⑵ Stack（5 分）
#189766
⑶ B-Tree（5 分）
#189767
二、今有一個二元樹（Binary Tree），請設計一個遞迴演算法的中序法（inorder）來印 出二元樹內的所有節點。（20 分）
#189769
三、請以先深法來設計一個演算法對一個無向圖（undirected graph）計數其共有幾個連 結組件（Connected Component）。並請分析其時間複雜度。（20 分）
#189770
⑴ n 個整數未排序，儲存於一個鏈結列表（Linked List）內（6 分）
#189771
⑵ n 個整數已排序，儲存於一個陣列（Array）內（7 分）
#189772
⑶ n 個整數已排序，儲存於一個 23 樹（23 Tree）內（7 分）
#189773
五、在一個無向連結圖（undirected connected graph）內，定義此圖的直徑（diameter） 為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結 圖的直徑值。（20 分）
#189774
阿摩線上測驗
登入
阿摩線上測驗
登入