阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年高考三級資料結構#44074
> 申論題
題組內容
五、
⑶請畫出此圖的最小成本生成樹(minimum cost spanning tree),以及計算最小成本。 (10 分)
詳解 (共 2 筆)
豪豪
詳解 #3456053
2019/07/03
3+5+6+7+8+12=41 從最小...
(共 57 字,隱藏中)
前往觀看
Pangolin
詳解 #3820418
2020/03/11
最小成本生成樹(minimum cost...
(共 228 字,隱藏中)
前往觀看
相關申論題
六、有一雜湊表格(hash table)T 的記憶空間共含 11 個桶(buckets),位址編號由 0 至 10,每個桶有一個槽(slot)。雜湊函數 h1 定義為 h1(key) = key % 11,當有碰撞 (collision)發生時採二次雜湊開放定址法(open addressing with double hashing) 處理,其函數定義為 h(key, j) = (h1(key)+j * h2(key)) % 11,其中 j 為碰撞次數, j = 1, 2, 3, ..., 11,h2(key) = 1+(key % 10)。欲將 26 放入雜湊表格 T,總共經過 6 次 探測才成功找到存放位址。請問 26 在雜湊表格 T 的探測順序為何?(6 分)
#143971
⑴試述昆蟲足(legs)之模式構造。(6 分)
#143972
⑵基本上,昆蟲的足是用於步行,但各種昆蟲為適應其不同的生活環境與習性, 其組成足的各部發達情況,因之互異。請就下列足之特化種類各舉一昆蟲為例, 並寫出其分類地位 (包括中文目名及科名):1.開掘足(Digging legs);2.攀緣 足(Climbing legs);3.攜粉足(Pollen-carrying legs);4.紡織足(Spinning legs) ; 5.把握足(Holding legs); 6.清潔足(Cleaning legs); 7.游泳足 (Swimming legs)。(每小題 2 分,共 14 分)
#143973
二、目前有關 Order Phthiraptera 的高階分類,比較被接受的是四個亞目的分類系統,試 述此目的分類變遷情形,並寫出此四亞目的中英文名及主要分類特徵。(20 分)
#143974
三、舉二科(family)具農業經濟重要性的雙翅目昆蟲,寫出其分類地位(包括中英文 亞目名及科名)、生活習性及為害特徵。(20 分)
#143975
四、害蟲為害的診斷與鑑定方法可分為直接與間接兩類,前者以各蟲期之形態來辨識, 後者可以害蟲為害寄主植物所造成的形狀或害蟲的遺留物來鑑定。請就後者(間接 方法)舉二目(order)吸收式口器(sucking mouthparts,包括 piercing-sucking type 和 rasping-sucking type)的農作物害蟲,寫出其中英文目名及目的主要分類特徵, 並舉例說明其為害形成的徵狀(symptoms)和標徵(signs)。(20 分)
#143976
⑴ Paracoccus marginatus Williams and Granara de Willink
#143977
⑵ Tessaratoma papillosa(Drury)
#143978
⑶ Quadrastichus erythrinae Kim
#143979
⑷ Hypothenemus hampei(Ferrari)
#143980
相關試卷
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