申論題

四、現有一網路公司想要分析某一網站使用者之使用行為，故想設計一資料結構以記錄 使用者存取網頁之順序，即，如使用者 U 存取 A 網頁後，點選其中之連結存取 B 網 頁，再點選其中之連結存取 C 網頁，則其存取順序為 A B C。此資料結構應能 記錄該存取順序與其相關資料，如網址與存取時間等。

⑵請寫一程式（不限程式語言）來分析使用者存取某一網頁後，接下來最有可能存 取那一個網頁。假設網頁之存取紀錄檔欄位格式如下： 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 分）