⑵二元搜尋樹（binary search tree）。

⑴若執行 10 個指令，共需要多少時間？

⑵若執行 100 個指令，共需要多少時間？

三、乙 太 網 路 （ Ethernet ） 採 用 載 波 感 測 多 重 存 取 / 碰 撞 偵 測 （ carrier sense multiple access/collision detection；CSMA/CD）的存取（access）方式，請說明其原理。（20 分）

⑴最大堆積樹（maximum heap tree）。

⑴採用 Prim’s algorithm 且無任何限制。

⑵採用 Prim’s algorithm 但限制每一分支（branch）最多只能有兩條鏈路。 6 20 24 2 22 5 14 28 10 3 26 12 1 16 18 4 0 Source node

一、請說明飛航管制員之檢定類別、應檢定之學科項目、術科檢定項目及無線電溝通英 語專業能力之要求。（25 分）

二、民用航空運輸業應將那些表報按期送請民用航空局核轉交通部備查？（25 分）

三、航空器使用人應建立安全管理系統並經報請民用航空局備查，請說明該系統應具有 之功能及相關之規定。（25 分）

四、航空器於壓力高度一萬呎以上飛航時，有關攜帶氧氣量之規定，請說明之。（25 分）