問題詳情
15. 下列有關 Kruskal 演算法的敘述，何者正確？
(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法
(C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法
(D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法
(C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法
(D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
參考答案
答案：C
難度：適中0.514286
統計：A(5),B(4),C(18),D(3),E(0)
內容推薦
- 44 . 謝 普 佛 魯格 ( S c h e i m p f l u g ) 定 理 中，對 於主 題 平 面成 斜 面的場 景，要獲 得 最大的 景 深，要 調 整那 三 項 平面 於 一條線 上
- 37 緩降機之固定部，應能承受之承載荷重為最大使用人數乘以下列何者？(A) 95 公斤重 (B) 195 公斤重 (C) 390 公斤重 (D) 395 公斤重
- 70 . 歐 洲 僧 侶何 時 精心撰 寫 和 設計 了 金碧輝 煌 的 手寫 聖 經和聖 詩 ， 把插 圖 、文字 、 裝 飾融 為 一體(A)中 世 紀以 前(B)中世 紀(C)中世 紀 以後(D
- 10 . 在 工 業 安 全 的 標 示 中，下 列 何 種 顏 色 代 表「 危 險 」或「 禁 止 」？ (A) 綠 色 (B) 紅 色 (C) 紫 色 (D) 黃色。
- 依土地法規定，基地出賣時，地上權人或典權人有依同樣條件優先購買之權，其優先次序為何？(A)地上權人(B)典權人(C)由基地所有權人決定(D)以登記之先後定之
- 38 団体旅行の添乗員は、外来語で何と言いますか。(A)ツアーゲート (B)ツアーコンテスト (C)ツアーコンダクター (D)ツアーヘルパー
- 5 . 下 列 何 者 屬 於 重 量 輕、體積小、資料錯誤率低、傳輸距離遠的傳輸媒介？ (A)單芯線 (B)雙絞線(C)光 纖(D) 同軸電纜。
- 47。變壓器鐵心通常採用薄矽鋼片疊製，其主要目的是要減少何種損失？(A)渦流損(B)銅損(C)磁滯損(D)雜散損。
- 58 . 在 文 書 處 理 軟 體 M i c r o s o f t Word XP 中，如果要複製一小段文字到一個位置，以下那一種作法可以完成？(A)複製文字後，在新的位置上按一下 Ctrl+X
- 55 都市更新地區內之土地及建築物，有關可減免稅捐之規定，下列何者錯誤？(A)更新期間土地無法使用者，免徵地價稅(B)更新期間尚可使用者，減半徵收(C)更新後地價稅及房屋稅減半徵收一年(D)不願參加權
內容推薦
- 直流電動機的主磁極NS與中間級ns之極性，依旋轉方向的排列順序為？(A)NnSs(B)NsSn(C)NnsS(D)NsnS
- 21 一灌溉標的單獨投資成本為 600，預估可獲得之效益為 350 ，當參與多目標計畫開發時，核算可分離成本為 150，若採剩餘效益法分攤各標的投資成本，則灌溉標的之剩餘效益為何？(A)-250(B)
- 「馬拉松賽跑是一種自己的毅力與體力相互對抗，毅力堅持到底則完成比賽，體力先認輸就不能堅持到最後。」下列哪一選項最能闡述「馬拉松賽跑不能堅持到最後」的情況？(A)譬如平地，雖覆一簣，進，吾往也 (
- 當眼睛凝視紅色後，所出現的殘像是(A)綠色(B)藍色(C)黃色(D)紫色。
- α-胺基酸的合成有下列幾種設計選項，請指出哪一項是最不可能的產物製備方法？（R 為烷基）
- 在自由基氯化(CH3)3CCH2CH3的反應中，1°: 2°: 3°氫的相對反應速率為1: 8: 0.，而以下三個氯化的產物中相對百分比為多少？A: ClCH2C(CH3)2CH2CH
- 船錨泊時的警示，在船艏艉各置錨燈，此燈應為什麼顏色？(A)紅色 (B)白色 (C)綠色 (D)黑色
- 61 . 在 W i n d o w s 2 0 0 3 作業系統中，在設定使用者帳戶的使 用權限時，如果要設定使用者可以查看檔案內容、執行程式、改變檔案的內容、刪 除檔案，但無法改變檔案使用權限及變
- 8 以潮流測定儀（spirometer）測定肺功能時，受試者之鼻腔開口應如何處置？(A)以鼻夾封閉 (B)施以氧氣 (C)施以清創 (D)噴以鼻腔收縮劑
- 49 下列何種肝炎病毒基因型與治療成效有很大之關係？(A) A 型 (B) C 型 (C) D 型 (D) E 型
- 在一俯臥患者之脛股骨（tibiofemoral）關節處執行關節鬆動術時，固定股骨（femur），將脛骨 （tibia）近端往前（anterior）壓，此手法可增加膝關節在下列那個動作之活動度？
- 33 依都市計畫法之規定，第 1 期發展地區應於主要計畫發布實施後，最多幾年內完成細部計畫？(A)一年 (B)二年 (C)三年 (D)四年
- 30 下列何項是目前最主要之溫室效應氣體？(A)CH4(B)CO2(C)N2O(D)CFC
- 7 關於紅血球內的 2,3-DPG，下列敘述何者正確？(A)是 hexose monophosphate pathway 代謝產物(B)葡萄糖代謝出 2,3-DPG 的過程中可產生更多的 ATP(C)
- 64 急性心肌梗塞發生後 1 至 3 小時內，在血液中最先出現異常的生化標記為：(A) AST (B) LDH (C) CK-MB (D) myoglobin
- 19 構築平台階段時，若台壁之斜率太大則不安全，若緩和則影響土地之利用率，因此：(A)以台壁增加填土(B)以台壁構築產業道路(C)以台壁減少挖土(D)以台壁植草或砌石
- 18 二水源開發計畫之出水量分別為 x 及 y，惟因部分水源重疊，故受限於 2x＋y≦16 及 5y－2x≦20 兩項條件，請問此系統最大可出水量為：(A)4(B) 6(C) 8(D) 11
- 下列吸入劑型氣喘用藥，何者屬於長效型β2-adrenergic作用劑？(A)salmeterol(B)isoetharine(C)albuterol(D)isoproterenol
- 62 . 電 腦 病 毒 入 侵 後 在 未 達 觸 發 條件前，病毒潛伏在程式內會有部份 徵兆，下列何種情況比較有可能是電腦病毒活動的徵兆？(A)儲存檔案時磁碟機產生大量噪音 (B)螢幕經常上下跳動
- 32 房屋稅之納稅義務人，未依規定期限辦理申報，因而發生漏稅者，除責令補繳應納稅額外，並照所漏稅額，處多少罰鍰？(A)處二倍以下罰鍰 (B)處三倍以下罰鍰 (C)處五倍以下罰鍰 (D)處十倍以下罰鍰
- 14查核人員在瞭解製造業客戶有關存貨之內部控制時，最有可能：(A)分析存貨之流動性和週轉率(B)執行成本差異分析之分析性覆核(C)覆核有關存貨內部控制之說明(D)盤點存貨
- 75 依行政院公共工程委員會制定之「公共工程技術服務契約範本」，乙方履約結果涉及智慧財產權者時，下列敘述何者正確？(A)甲方取得全部權利 (B)甲方取得部分權利 (C)依契約協議 (D)甲方取得授權
- 3 各地の弁当を食べるのが楽しみです。(A)べんとう (B)べんとん (C)ぺんとう (D)ぺんとん
- 一位自行車選手在速度為 20 m／s 時，以等加速度-4 m／s2煞車，則從煞車到停止共歷時多少秒？(A) 3 (B) 4 (C) 5 (D) 10
- 近年來，台灣強調對於中小學弱勢學生的課後輔導，其主要精神與下列何者較為相關?(A)提供更多就業機會(B)強化教師專業發展(C)強化多元文化教育(D)促進教育機會均等