阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次 關務人員三等技術類資料結構#51085
>
題組內容
五、下列為一個環狀串列(Circular Queue)中加入與刪除一個元素的演算法:
⑴在演算法 ADDQ 中當 front=rear 時發生溢位(Overflow),實際上還有一個空間, 請說明為何不使用呢?(5 分)
其他申論題
⑵請寫出此二元樹的中序追蹤(Inorder Traversal)順序。(10 分)
#182869
⑴試求算 F(5)的值。(5 分)
#182870
⑵計算 F(5)的值需呼叫函數的次數。(5 分)
#182871
⑶計算 F(5)的值需加法運算的次數。(5 分)
#182872
⑵若欲使用此一空間,則 ADDQ 及 DELETEQ 應如何改寫,試寫出他們修改後的 ADDQ 及 DELETEQ 演算法。(20 分)
#182874
一、試述道路照明之功能,並述道路照明設施及車燈(Vehicle Headlight)在照明效果上 之基本原理。(25分)
#182875
二、交通島設置之功能爲何?其規劃基本原則有那些?(25分)
#182876
三、流量、車速與密度三者之間有密切的關係,試分别以公式及圖形表示三者之間的關 係,並請標明擁擠與非擁擠兩個區域。(25分)
#182877
四、何謂交通標誌?依其用途可分爲那幾大類?又何謂標誌附牌?應如何設置之? (25 分)
#182878
一、試以基礎構圖(Fundamental Diagram),即流量(Q)與密度(K)關係圖,描述車流在 號誌化交叉口遇到紅燈、綠燈、黃燈而後紅燈的車流狀況變化過程。並請對照車流 時空動線圖描繪之。(25分)
#182879