阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年關務特考三等資料結構#51526
> 申論題
題組內容
三、若欲於下列樹狀結構中,搜尋節點 X 之位置,試分析深度優先(depth-first)搜尋與 廣度優先(breadth-first)搜尋之搜尋時間。請由根節點(root node)開始進行節點值 比較之次數來表達。令根節點之深度(depth)為 1。 (每小題 5 分,共 15 分)
⑵X 為深度為 D 之完美(perfect)二元樹之最右邊之葉節點。
詳解 (共 2 筆)
111年警特高普中鋼調查皆上榜
詳解 #5445378
2022/05/05
1.深度搜尋法:共需要D次,只需要一直向...
(共 98 字,隱藏中)
前往觀看
Kari
詳解 #3971434
2020/05/18
備註:如果深度優先搜尋從右子樹開始尋...
(共 33 字,隱藏中)
前往觀看
相關申論題
⑶X 為深度為 D 之完美 k 元(k-ary)樹之最左邊之葉節點。
#185228
⑴請分別說明如何使用陣列(array)與鏈結串列(linked list)來記錄上述之網頁存 取順序,並分析兩者之優劣。 (10 分)
#185229
⑵請寫一程式(不限程式語言)來分析使用者存取某一網頁後,接下來最有可能存 取那一個網頁。假設網頁之存取紀錄檔欄位格式如下: 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 分)
#185230
一、我國健康照護體系除了一般健康照護體系外 醫療網計畫還特別將特殊醫療體系列 , 為發展重點,請分別列出並試述其發展的內涵要點。(25 分)
#185231
二、近年許多傳染病均有跨國流行造成重大傷亡的結果,顯見傳染病管理與控制必須由 全球角度來思考方能奏效。傳染病的流行偵測正是傳染病管理的重要工作之一,請 說明傳染病偵測的主要目的與用途為何?(25 分)
#185232
三、針對空氣污染物中的粒狀污染物的防制,請說明可能的處理設備及其作用原理。 (25 分)
#185233
①AQI、
#185234
②HACCP、
#185235
③CUA、
#185236
④TQM、
#185237
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489