阿摩線上測驗 登入

96年 - 096年第二次 關務人員三等技術類資料結構#51085

科目：公職◆資料結構 | 年份：96年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (11)

⑴若每個字元編碼為相等長度，則此訊息進行編碼後，最少需多少位元？（10 分）
⑵若每個字元編碼為可變長度，則此訊息進行編碼後，最少需多少位元？（10 分）
⑴若使用循序搜尋法（Sequential Search），試問搜尋一個鍵值（Key）的平均比 較次數（Average Number of Comparisons）為多少？（10 分）
⑵若想有效減少平均比較次數，這些鍵值應重新安排（Arrangement），經過重新安 排之後，試問其平均比較次數為多少？（10 分）
⑴請畫出此二元樹。（10 分）
⑵請寫出此二元樹的中序追蹤（Inorder Traversal）順序。（10 分）
⑴試求算 F(5)的值。（5 分）
⑵計算 F(5)的值需呼叫函數的次數。（5 分）
⑶計算 F(5)的值需加法運算的次數。（5 分）
⑴在演算法 ADDQ 中當 front=rear 時發生溢位（Overflow），實際上還有一個空間， 請說明為何不使用呢？（5 分）
⑵若欲使用此一空間，則 ADDQ 及 DELETEQ 應如何改寫，試寫出他們修改後的 ADDQ 及 DELETEQ 演算法。（20 分）