阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構概要#52265
>
題組內容
一、抽象資料型態（Abstract Data Type；簡稱 ADT）是利用資料結構來設計演算法的重 要基礎，請定義下列資料結構的 ADT：
⑶ B-Tree（5 分）
其他申論題
四、2002 年 4 月 21 日，某船 DRλ. 37° 14′.0 W 於 ZT 21-18-56，以船用六分儀測北極星 （Polaris），經修正後之觀測高度（Ho）為 49° 31.6′。請配合所附 2002 年航海曆 之每日頁（附件 1）、增量與修正量表（附件 2）與北極星表（附件 3），求觀測時 之緯度以及北極星方位。（30 分）
#189763
五、試說明雷達（Radar）的意義、種類與測距原理。（20 分）
#189764
⑴ Queue（5 分）
#189765
⑵ Stack（5 分）
#189766
⑷ Binary Tree（5 分）
#189768
二、今有一個二元樹（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
阿摩線上測驗
登入
阿摩線上測驗
登入