阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
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
⑵請寫出此二元樹的中序追蹤(Inorder Traversal)順序。(10 分)
其他申論題
⑵若每個字元編碼為可變長度,則此訊息進行編碼後,最少需多少位元?(10 分)
#182865
⑴若使用循序搜尋法(Sequential Search),試問搜尋一個鍵值(Key)的平均比 較次數(Average Number of Comparisons)為多少?(10 分)
#182866
⑵若想有效減少平均比較次數,這些鍵值應重新安排(Arrangement),經過重新安 排之後,試問其平均比較次數為多少?(10 分)
#182867
⑴請畫出此二元樹。(10 分)
#182868
⑴試求算 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