問題詳情
下列有關 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.4
統計：A(13),B(17),C(38),D(15),E(0) #
個人：尚未作答書單：(A)可以有無限多個步驟
內容推薦
- 下列那一項記憶體定址模式最適用於矩陣（matrix）或陣列（array）等結構的資料存取？(A) Register addressing mode (B) Immediate addressing m
- 下列選項中為有關 BASIC 與 VISUAL BASIC (VB)程式語言之比較，何者正確？(A) VB 之歷史較 BASIC 長久，且簡單易學，並具有支援物件導向（Object-Oriented）
- 下列何者是地方行政機關就其自治事項所訂定之法規類型？(A)自治規則 (B)自治條例 (C)委辦規則 (D)自律規則
- 在 UNIX 作業系統中，為提供檔案保護（file protection），使用了“mode bits＂。下列何者錯誤？(A)檔案的屬性用 9 個位元表示，分別代表“owner＂、“group＂、和“
- ARP（Address Resolution Protocol）的主要任務為？(A) IP 位址與主機名稱（host name）的轉換 (B) IP 位址與 MAC 位址轉換(C)網路服務與 IP 位
- 下列那些是有特權的指令（privileged instructions）？①關閉中斷（turn off interrupt） ②設定系統計時器的數值（set value of system timer
- 針對 C 程式：X = X + 100，以下有關繫結（binding）的敘述何者錯誤？(A)變數 X 的可能型別，在語言定義階段（language definition time）就已固定(B)變數
- 下列何者不屬於限制憲法第 11 條言論自由之形式？(A)以刑罰處罰誹謗他人之行為 (B)禁止在電腦網路散布援交訊息(C)藥物廣告內容之審查 (D)檢查受刑人之隨身攜帶物品
- 快取記憶體（cache memory）的預先擷取（prefetch）機制是為了要減少下列那一種失誤？(A)強迫性失誤（compulsory miss） (B)關聯性失誤（associative mis
- 網路程式指令 ping 可用來得知目的主機（destination host）是否可以到達（reachable）。請問此程式是利用那一通訊協定？(A) HTTP (B) ICMP (C) TCP (D
內容推薦
- 關於乙太網路（Ethernet）相關之敘述，下列何者正確？(A)同一廠家所生產乙太網路卡的 MAC 位址完全相同(B)傳統乙太網路可用橋接器來切割成兩個碰撞領域(C)當乙太網路發生碰撞（collisi
- 下列何者並非我國違憲審查制度的聲請主體？(A)法官 (B)行政機關 (C)政黨 (D)行政機關內部單位
- 下列以 C程式語言撰寫之程式執行後產生之輸出為何？#include int main(){int arr[5] = {10, 20, 30, 40, 50};int *p = arr;p += 2;p
- 甲為了參加校慶運動會的百米短跑競賽，向網路商店訂購釘鞋一雙。甲於收受後第二天，因校方張貼公告表示本次比賽禁用釘鞋。甲便向網路商店要求退貨，下列敘述何者正確？(A)甲得於七日內要求退貨，但因網路商店並無
- 一般的作業系統中記憶體管理部分，有關分頁大小之設計與下列何者無關？(A)硬體設計 (B)作業系統設計(C)資料頁斷裂（fragmentation）情形 (D)檔案大小
- 下列那一基本權受憲法絕對保障？(A)內在信仰之自由 (B)藝術自由 (C)生命權 (D)隱私權
- 下列 C程式，請問 t(2, 1, 3)與 t(5, 3, 4)回傳值各為何？int t(int x, int y, int z) {int n = z;if (y y) n = y;else if
- 下列何者為合法之著作利用行為？(A)將他人文章與照片轉貼於自己部落格，供網友點閱(B)學校電影社為教學目的每週三向影音出租店租用光碟公開上映，供全校師生觀賞(C)因報導時事所需，轉播某樂團之演出過程約
- 下列關於「學術自由」之敘述，何者錯誤？(A)憲法上之講學自由規定為對於學術自由之制度性保障(B)為保障學術自由應承認大學自治之制度(C)大學自治制度包含學習自由之保障(D)大學欠缺法律之授權而制定學則
- 驅逐出境是對下列那一種犯罪人所設之保安處分？(A)非法入境者 (B)外國人(C)無國籍者 (D)中華民國國民在國外犯罪者
- 法人清算時，下列何者非屬清算人之職務？(A)了結現務 (B)收取債權，清償債務 (C)決定賸餘財產之歸屬 (D)移交賸餘財產於應得者
- 我國最新公佈的特殊教育法，並未包括哪一種類別？(A)自閉症(B)注意力缺陷過動症(C)情緒行為障礙(D)多重障礙。
- 下列何者不屬於要物契約？(A)押租金契約 (B)租賃契約 (C)定金契約 (D)寄託契約
- 關於中共反分裂國家法，請選出正確敘述者：①解決臺灣問題，實現祖國統一是中國的內部事務，不受任何外國勢力的干涉 ②國家和平統一後，臺灣可以實行不同於大陸的制度，完全自治 ③完成統一祖國的大業是包括臺灣同
- 推動兩岸高層人士互訪，是國家統一綱領那一個階段的重點工作？(A)近程-交流互惠 (B)短程-營造善意 (C)中程-互信合作 (D)遠程-協商統一
- 關於緩刑之宣告，下列敘述何者錯誤？(A)受二年以下有期徒刑者，得宣告緩刑(B)受緩刑宣告時，得命犯罪行為人向被害人道歉(C)緩刑之效力既及於主刑，也及於從刑(D)緩刑期滿，緩刑宣告未經撤銷者，其刑之宣
- 在 C 語言中，一個函式的活動記錄（activation record）不儲存下列那一種資料？(A)傳入的引數（Arguments） (B)回歸位址（Return address）(C)區域變數（Lo
- 臺灣地區與大陸地區人民關係條例規定，政務人員、直轄市長、縣（市）長等，進入大陸地區應經申請，並經內政部會同：①國家安全局 ②外交部 ③法務部 ④行政院大陸委員會 組成之審查會審查許可，請選出審查會正確
- 甲失蹤滿七年，下列何者得聲請法院為死亡之宣告？(A)遺產稅之徵收機關 (B)戶籍機關 (C)國庫 (D)警察機關
- Java 程式語言所撰寫的程式可以運行在下列何種電腦中？(A)任何已安裝 Java 虛擬機器（virtual machine）的電腦(B)任何已安裝網頁瀏覽器（Web browser）的電腦(C)任何
- 下列何者可以阻擋惡意者用暴力攻擊法嘗試登入主機？(A)入侵防禦系統 (B)防毒軟體 (C)入侵偵測系統 (D)防火牆
- 美國在那一個公報中，承諾對臺軍售質量遞減，此事曾對我國構成嚴重傷害，我方予以強力譴責，後來美國總統特別對我國提出六項保證，重申美國對臺灣的支持？(A)八一七公報 (B)第四公報 (C)建交公報 (D)
- 法律規定自公布日施行者，自何時起發生效力？(A)法律之中央主管機關特定之日 (B)總統特定之日(C)法律公布之日 (D)法律公布之日起算至第三日
- 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來表示該圖形，則決定該圖形是否為相連圖形（connected gra
- RAMBUS是一種：(A)記憶體規格 (B)輸出入介面規格 (C)聲音呈現規格 (D)影像呈現規格