阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次 關務人員三等技術類資料結構#51085
> 申論題
題組內容
三、以下為前序追蹤(Preorder Traversal)及後序追蹤(Postorder Traversal)的順序
前序追蹤順序:M, N, I, A, H, B, C, J, G, F, K, L, E, D, Y
後序追蹤順序:A, B, C, H, I, G, F, J, N, E, D, L, Y, K, M
⑴請畫出此二元樹。(10 分)
相關申論題
⑵請寫出此二元樹的中序追蹤(Inorder Traversal)順序。(10 分)
#182869
⑴試求算 F(5)的值。(5 分)
#182870
⑵計算 F(5)的值需呼叫函數的次數。(5 分)
#182871
⑶計算 F(5)的值需加法運算的次數。(5 分)
#182872
⑴在演算法 ADDQ 中當 front=rear 時發生溢位(Overflow),實際上還有一個空間, 請說明為何不使用呢?(5 分)
#182873
⑵若欲使用此一空間,則 ADDQ 及 DELETEQ 應如何改寫,試寫出他們修改後的 ADDQ 及 DELETEQ 演算法。(20 分)
#182874
一、試述道路照明之功能,並述道路照明設施及車燈(Vehicle Headlight)在照明效果上 之基本原理。(25分)
#182875
二、交通島設置之功能爲何?其規劃基本原則有那些?(25分)
#182876
三、流量、車速與密度三者之間有密切的關係,試分别以公式及圖形表示三者之間的關 係,並請標明擁擠與非擁擠兩個區域。(25分)
#182877
四、何謂交通標誌?依其用途可分爲那幾大類?又何謂標誌附牌?應如何設置之? (25 分)
#182878
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489