阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次 關務人員三等技術類資料結構#51085
>
題組內容
四、費氏級數定義於下：
⑴試求算 F(5)的值。（5 分）
其他申論題
⑴若使用循序搜尋法（Sequential Search），試問搜尋一個鍵值（Key）的平均比 較次數（Average Number of Comparisons）為多少？（10 分）
#182866
⑵若想有效減少平均比較次數，這些鍵值應重新安排（Arrangement），經過重新安 排之後，試問其平均比較次數為多少？（10 分）
#182867
⑴請畫出此二元樹。（10 分）
#182868
⑵請寫出此二元樹的中序追蹤（Inorder Traversal）順序。（10 分）
#182869
⑵計算 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
阿摩線上測驗
登入
阿摩線上測驗
登入