問題詳情
(三)假設最小生成樹 MST(G) 已知。若在原圖 G(V, E) 中加入一個新的邊 vi - vj 且其權重為 w。請設計一個 O(V) 的演算法，從已知的 MST(G) 中快速找出新圖的最小生成樹。請以文字敘述說明。（10 分）
參考答案
答案：B
難度：非常簡單0.96453
統計：A(48),B(7886),C(227),D(15),E(0) #
個人：尚未作答書單：死亡宣告、死亡宣告
內容推薦
- 三、有一個放大器，其開路增益之轉換函數為其中 f2 = 100 kHz，f1 可外接電容加以調整。將此電路接成迴授電路使其具有低頻迴授增益為－100，且有 45° 的相位邊限（phase margin
- 下列何者為寄生於羊且蟲卵具有 pyriform apparatus 構造？(A) Moniezia expansa(B)Dipylidium caninum(C)Hymenolepis dimi
- 下列那一項不是接觸性無乳病（contagious agalactia）之主徵？(A)氣管炎(B)多發性關節炎(C)流產(D)角膜結膜炎
- (二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點，請依序寫出加入此最小生成樹的每一個邊。（5 分）
- ⑶角度閉合差。
- 三、請用 Dijkstra 演算法找出下圖中從 S 到 T 的最短路徑長度： (一)請依序寫出過程中逐一加入已被選擇的頂點（vertex），起始頂點為 S。（10 分）
- 下列有關胰蛭（Eurytrema spp.）之敘述，何者錯誤？(A)蟲卵內有六鈎幼蟲，及梨形構造(B)第一中間宿主為陸棲小蝸牛(C)除反芻動物外，兔子或人類也會受到感染(D)由小腸侵入胰管寄生
- 下列何者不是由李氏菌所引起？(A)迴旋病(B)腦膜腦炎(C)青貯料病(D)放線菌病
- 一、警察執行職務時，以「合理懷疑」作為發動盤查之基礎，請說明合理懷疑之意義及合理懷疑之事實基礎為何？並請說明於執行場所與實施對人之臨檢的個別要件與程序如何？（25 分）
- ⑵ CN 之方位角。
內容推薦
- 下列何種壁蝨可介卵傳播牛焦蟲病？(A) Boophilus(B)Haemaphysalis(C)Ixodes(D)Hyalomma
- 11 設有 2 個 3 位元的輸入變數(x2x1x0)2 與(y2y1y0)2，試問在 3x3 無號數乘法器（3x3 unsigned multiplier）中，下列何者是部分積（partial pr
- ⑸改正後之 BC 方位角。
- (四)請說明上一小題(三) 的演算法為 O(V)。（5 分）
- 下列那一項不是鈎端螺旋體病之主徵？(A)血紅素尿(B)黃疸(C)流產(D)胃腸炎
- 弓蟲以何種形態寄生在牛等哺乳類宿主之腦內？(A)活動體（trophozoite）(B) 囊體（cyst）(C)卵囊（oocyst）(D)住肉孢子體（sarcocyst）
- 二、近來發生極多家庭婚姻暴力事件，如何協助求助之婚姻暴力受害人之子女免遭受虐的危機，已為當前重要議題，試從個案管理的角度說明以下問題：何謂個案管理？並嘗試說明如何運用個案管理步驟協助婚姻暴力受害人之子
- 二、給定一個二元樹T。若T之後序巡行（postorder traversal）結果是P D J M O A I H K G L N E B C，而中序巡行（inorder traversal）結果是
- 下列何者會引起牛普遍流產？(A)布氏桿菌病(B)李氏菌病(C)鈎端螺旋體病(D)沙門氏菌病
- 下列何者為牛茨城病的病原？(A)Flavivirus(B)Orbivirus(C)Bunyavirus(D)Rhabdovirus
- 三、暑假期間諸多的青少年團體活動正辦理中，試說明何謂社會團體工作？並請比較社會團體工作與一般青少年團體活動之差異為何？（25 分）
- 本圖為下列何者？ (A)布氏薑片吸蟲(B)中華肝吸蟲(C)異形吸蟲(D)肺吸蟲
- (二)請寫出該二元樹之前序巡行（preorder traversal）結果。（10 分）
- 牛羊赤羽病早產仔呈關節彎曲之原因為下列何者？(A)脊髓炎(B)關節炎(C)矮小肌症(D)肌鍵炎
- 二、甲輾轉得知友人丙之友人乙欲購買照相機，遂利用經營照相機之鄰居出外旅遊之際，邀請乙一同進入鄰居家中（以萬能鑰匙打開門），並對乙宣稱相機為其經營販賣所有，因缺錢用，如欲購買相機將以市價 7 折出售，乙
- 四、社區組織工作都會論及 Rothman（1968）三個社區組織實務模式，試說明並比較其差異為何？並舉實際的案例闡述理由說明之。（25 分）
- 三、請說明那些因素影響兒童目擊記憶（witness memory）的可信度？在法庭傳喚兒童作證時，訪談過程中，如何增加兒童記憶及陳述的正確性？（25 分）
- (二)在不考慮電晶體輸出電阻 ro 的條件下，求電路之輸入電阻 Rin 以及小信號增益vo/vin。假設 C1=C2=∞。（10 分）
- 下列何者為牛黑腿病之主要病原？(A)Clostridium tetani(B) Clostridium chauvoei(C)Clostridium botulinum(D)Clostridiu
- 三、甲得知友人乙收受賄賂，意圖分一杯羹，遂向乙云：「如不給我新臺幣 100 萬元，將至司法機關告發。」乙害怕之下答應，惟因無現金，願暫時提供房屋設定抵押，以為擔保；甲乃仿照乙製作同意抵押文書之筆跡，自
- 一、我國於民國 86 年 4 月 2 日實施社會工作師法，是社會工作發展的重要里程碑。請敘述現行社會工作師法對社會工作師的業務有何規定？（25 分）
- 四、小明 1 歲時接受割包皮手術，因人為操作不當，生殖器被誤切，導致無法挽回之傷害。某權威醫師認為性別認同有發展關鍵期，如果小明的父母希望小明未來成為女性，應儘早讓他接受變性手術，並從小將他當作女生來
- 表（一）為某地區年抽水量與年補注量的統計表。依據表中資料推測，因抽地下水所造成之地層下陷最可能發生於下列哪一個時期？ (A)民國 40～49 年 (B)民國 50～59 年 (C)民國 60～6
- 六、下表是投擲一骰子 300 次所得各點數出現的次數。在顯著水準 α=5%下，請檢定該骰子是否為公平的骰子。（10 分）
- 三、如下圖所示為一差動放大器電路。電晶體的特性：VBEactive = 0.7 V，β = 100。VT = 25 mV。不考慮電晶體的輸出電阻。 (一)若電流源最小必須有+2 V 的跨壓才能