⑵若要以鏈結串列（linked list）來表達引線二元樹，試設計一適當之節點結構。 （5 分）

⑶請畫出下圖所示二元樹之引線二元樹。請分別畫出有頭端節點（header node）與無 頭端節點之引線二元樹。 （10 分） 

⑷請寫出在引線二元樹中以線性時間（即時間複雜度為 O(n)）進行中序尋訪的演算 法。（10 分）

⑴X 為深度為 D 之偏斜（skewed）二元樹之葉節點（leaf node） 。

⑵X 為深度為 D 之完美（perfect）二元樹之最右邊之葉節點。

⑶X 為深度為 D 之完美 k 元（k-ary）樹之最左邊之葉節點。

⑴請分別說明如何使用陣列（array）與鏈結串列（linked list）來記錄上述之網頁存 取順序，並分析兩者之優劣。 （10 分）

⑵請寫一程式（不限程式語言）來分析使用者存取某一網頁後，接下來最有可能存 取那一個網頁。假設網頁之存取紀錄檔欄位格式如下： Date, Page1, Page2, Page3,... 代表使用者在 Date 此日期依序存取了 Page1、Page2、Page3 等網頁。範例紀 錄如下： 2016/03/01, a.htm, b.htm, c.htm 2016/03/02, a.htm, c.htm, e.htm, f.htm 2016/03/03, c.htm, a.htm, b.htm, e.htm 此程式必須能讀取紀錄檔並使用鏈結串列來記錄網頁存取順序紀錄。當使用者輸 入某一網頁（例如 a.htm）時，此程式應傳回該網頁最有可能之後續網頁。以上 述範例紀錄而言，a.htm 之後續網頁最有可能者應為 b.htm，因其在 a.htm 後 出現之機率最高。 （15 分）

一、我國健康照護體系除了一般健康照護體系外 醫療網計畫還特別將特殊醫療體系列 ， 為發展重點，請分別列出並試述其發展的內涵要點。（25 分）

二、近年許多傳染病均有跨國流行造成重大傷亡的結果，顯見傳染病管理與控制必須由 全球角度來思考方能奏效。傳染病的流行偵測正是傳染病管理的重要工作之一，請 說明傳染病偵測的主要目的與用途為何？（25 分）

三、針對空氣污染物中的粒狀污染物的防制，請說明可能的處理設備及其作用原理。 （25 分）

115年 - 115 關務特種考試_三等_資訊處理（選試英文）：資料結構#138980

115年 - 115 身心障礙特種考試_三等_資訊處理：資料結構#138979

114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706

114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251

114年 - 114 高等考試_三級_資訊處理：資料結構#128753

114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563

114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562

113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511

113年 - 113 高等考試_三級_資訊處理：資料結構#121217

113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489