問題詳情
最小成本擴張樹（Minimal spanning tree）演算法中，可以任意挑選起始節點的是：
(A) Dijkstra演算法
(B) Prim演算法
(C) Bellman-ford 演算法
(D) Kruskal演算法
(A) Dijkstra演算法
(B) Prim演算法
(C) Bellman-ford 演算法
(D) Kruskal演算法
參考答案
答案：B
難度：困難0.317073
統計：A(7),B(13),C(9),D(7),E(0)
內容推薦
- 依司法院大法官釋字第 380 號解釋之見解，有關學術自由保障之憲法上的依據為：(A)言論自由 (B)講學自由 (C)著作自由 (D)出版自由
- 已知 IP 位址是 1172，子網路遮罩是 2210，則子網路位址（subnet address）為何？(A) 10 (B) 0
- 資料庫查詢語言中，下列何者為搭配 GROUP BY所使用之條件判斷？(A) HAVING (B) FILTER (C) WITH (D) INCLUDE
- 關於算式樹（Expression Tree）的說明，下列何者錯誤？(A)算式樹可以用二元樹表示(B)算式樹的葉（Leaf）節點都是運算元（Operand）(C)算式樹的非葉（Non-Leaf）節點都是
- CPI值是代表平均每個指令執行所需的時脈週期數，則CPU執行一個程式所需的時間公式為下列那一項？(A) CPI×指令總數×時脈週期時間（clock cycle time）(B)(CPI+指令總數)×時
- 資料庫中若需要鎖定一筆資料，使其不允許其他交易讀取與修改，則需使用下列何種鎖定？(A) 獨佔鎖定（Exclusive lock） (B) 意圖鎖定（Intent lock）(C) 共同鎖定（Share
- 下列有關 C 語言函式（function）的敘述，何者錯誤？(A)函式理論上應有傳回值，但若無傳回值則必須以"void"型態來加以宣告，若省略傳回值型態則內定為整數(B)函式中可以
- 下列那一個機關隸屬於行政院？(A)國家安全局 (B)公務員懲戒委員會 (C)公平交易委員會 (D)銓敘部
- 將一組資料視為 n 筆記錄（Record）所組成且 n>2，每一筆記錄由許多欄位（Field）所組成；則依據記錄中某一欄位之值（稱為“鍵值＂）調整多筆記錄之大小順序稱為排序（Sorting）。下
- 檔案系統的不同空間配置方法，對存取效能的影響，下列敘述何者錯誤？(A)採用連續配置（contiguous allocation）方式，循序存取的效能較佳(B)採用鏈結配置（linked allocat
內容推薦
- 快取記憶體（cache memory）的預先擷取（prefetch）機制是為了要減少下列那一種失誤？(A)強迫性失誤（compulsory miss） (B)關聯性失誤（associative mis
- 下列何者不屬於限制憲法第 11 條言論自由之形式？(A)以刑罰處罰誹謗他人之行為 (B)禁止在電腦網路散布援交訊息(C)藥物廣告內容之審查 (D)檢查受刑人之隨身攜帶物品
- 針對 C 程式：X = X + 100，以下有關繫結（binding）的敘述何者錯誤？(A)變數 X 的可能型別，在語言定義階段（language definition time）就已固定(B)變數
- 下列那些是有特權的指令（privileged instructions）？①關閉中斷（turn off interrupt） ②設定系統計時器的數值（set value of system timer
- ARP（Address Resolution Protocol）的主要任務為？(A) IP 位址與主機名稱（host name）的轉換 (B) IP 位址與 MAC 位址轉換(C)網路服務與 IP 位
- 在 UNIX 作業系統中，為提供檔案保護（file protection），使用了“mode bits＂。下列何者錯誤？(A)檔案的屬性用 9 個位元表示，分別代表“owner＂、“group＂、和“
- 下列何者是地方行政機關就其自治事項所訂定之法規類型？(A)自治規則 (B)自治條例 (C)委辦規則 (D)自律規則
- 下列選項中為有關 BASIC 與 VISUAL BASIC (VB)程式語言之比較，何者正確？(A) VB 之歷史較 BASIC 長久，且簡單易學，並具有支援物件導向（Object-Oriented）
- 下列那一項記憶體定址模式最適用於矩陣（matrix）或陣列（array）等結構的資料存取？(A) Register addressing mode (B) Immediate addressing m
- 在資料庫系統中，為了確保對同一份資料進行修改或存取的正確性，同時控制（concurrent control）的機制是非常重要的。有關嚴格二階段鎖定（Strict Two-Phase Locking）同
- 下列有關 Kruskal 演算法的敘述，何者正確？(A) Kruskal 演算法是搜尋二元樹（binary tree）的演算法(B) Kruskal 演算法是搜尋二元搜尋樹（binary search
- 甲因協助同事申訴其雇主性別歧視之行為，而遭雇主解僱。依性別工作平等法之規定，下列敘述何者正確？(A)甲可向行政院勞工委員會提出申訴(B)該雇主解僱甲之行為，依契約自由原則，並未違法(C)該雇主解僱甲之
- 關於乙太網路（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)寄託契約