問題詳情
7.右圖為一個無方向性(Undirected)的加權圖(WeightedGraph)，頂點(Vertex)上的數字為其編號，線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Minimum-CostSpanningTree)的總花費(TotalCost)為： 
(A)15
(B)16
(C)17
(D)18
參考答案
答案：C
難度：簡單0.7
書單：沒有書單，新增
內容推薦
- 下列何項排序演算法有平均最佳執行時間？(A)quick sort(B)merge sort(C)heap sort(D)bubble sort
- 請選出正確的Internet服務及相對應的通訊埠為何？(A)smtp:25(B)ftp:23(C)telnet:21(D)http:82
- 下列為Java程式，在執行完程式片段後，標準輸出會顯示什麼結果？(A)3(B)2(C)6(D)12
- 物件會依照傳入的參數不同，自動呼叫對應的函式稱之為何？(A)polymorphism(B)messaging(C)inheritance(D)encapsulation
- 以下「」中的國字，請選出讀音兩兩相同的選項(A)「炯」炯有神／「迥」然不同(B)「謳」歌／「傴」僂提攜(C)「揭」其劍／深厲淺「揭」(D)「鏢」魚船／「瞟」了一眼
- 下列各組「 」中的字音，相同的選項是：(A)修「葺」老屋／追「緝」嫌犯 (B)舊時欄「楯」／「循」規蹈矩(C)習其句「讀」／案「牘」勞形 (D)吹奏笙「簫」／偃仰「嘯」歌
- 請選出下列各組「 」內的字詞，二個字讀音不相同的選項： (A)修「葺」／通「緝」 (B)「垣」牆周庭／盤「桓」 (C)「溯」源／「夙」興夜寐 (D)「埳」井之蛙／「侃侃」而談
- 下列哪一種作業系統為開放原始碼以自由軟體的型態發行？(A)Windows (B)Unix (C)Linux (D)Macintosh
- 目前噴墨印表機，四種墨水顏色為何？(A)綠(green)、洋紅(magenta)、黃(yellow)、黑(black)(B)青(cyan)、洋紅(magenta)、黃(yellow)、黑(bl
- 數位資料傳輸之單位為何？(A)Bits(binary digits) (B)bps(bits per second)(C)dpi(dots per inch) (D)ips(million
內容推薦
- 請問Output端何種排列順序是可能的？ (A)145623(B)463251(C)356421(D)263451
- 某作業系統之實體記憶體有256Kbytes，而其虛擬位址(virtualaddress)有20bit，其中13bit要設為pageframe裡的Offset，假設每一地址的資料為1byte，則實
- 下列有關物件導向程式語言的敘述，何者正確？(A)class variables會因為物件的產生或消失而產生或消失(B)A種物件內有B種物件，也就是A種物件has-aB種物件時，適合將A物件放入B
- 下列SQL語法的空格應填入哪一個關鍵字？ INSERT_______PRODUCTVALUES(‘ABC’,45); (A)INTO(B)TO(C)FOR(D)ON
- 有關C語言的敘述，下列何者錯誤？(A)C函式的參數傳遞是傳值呼叫(Callbyvalue)(B)C的函式中可定義其他函式(C)位址(Address)亦可傳入函式中(D)C具有使用者自訂資料型態的
- 下列敘述何者錯誤？(A)Java是跨平台的程式語言(B)Java由Sun Microsystems和Microsoft聯合發展出來的(C)Java是物件導向，高階程式語言(D)執行Java程式需
- 基本上計算機能直接處理的語言是由0與1所組成的何種語言？(A)機器語言(B)組合語言(C)高階語言(D)編譯語言
- 下列各閘中，何者又稱為萬用閘(UniversalGate)？(A)NOR閘(B)AND閘(C)XOR閘(D)XNOR閘
- 下列四個數值何者與其他三者不同？(A)(101110111)2(B)(17)8(C)(775)10(D)(5D.7)16
- 下列程式的計算時間複雜度(TimeComplexity)為何？ (A)θ(n2)(B)θ(nlog2n)(C)θ(log2n)(D)θ(log2log2n)
- 下列何者不是ER模型表示資料所用的方式？(A)relationship(B)attribute(C)class(D)entity
- 關聯式資料庫查詢語言的理論基礎為何？(A)join dependency(B)functional dependency(C)normalization theory(D)relational
- 設計資料倉儲時所用的資料模型稱之為何？(A)Multi-dimensional Data Model(B)semantic data model(C)relational data model(
- 資料庫系統通常以什麼樣的資料單位為處理上的基本單位？(A)字串(string)(B)資料記錄(datarecord)(C)檔案(file)(D)位元(bit)
- 下列何者不是交易(transaction)應該具有的特性？(A)availability(B)consistency(C)isolation(D)durability
- 若一具有n位元的電腦系統採用1的補數法來表示負整數,則所能表示的最小整數為何？(A)-2n-1(B)-2n+1(C)-2n-1+1(D)-2n
- 下列何項是無線區域網路的標準協定?(A)Bluetooth(B)IEEE801(C)IEEE802(D)IEEE8011
- 在通信網路中，網路與網路界面間使用不同協定的網路節點設備稱之為何?(A)switch(B)access point(C)gateway(D)router
- 關於cookie的敘述，下列何者錯誤？(A)cookie儲存在使用者的電腦上(B)cookie無法用來對使用者做認證(authentication)(C)cookie會記錄你有多常造訪一個網站(
- 下列何項非常類似於要徑法(CriticalPathMethod,CPM)？(A)Networking chart(B)PERT chart(C)Gantt chart(D)Flow chart
- 請問PCM(PulseCodeModulation)是哪一種轉換？(A)Analog-to-analog(B)Analog-to-digital(C)Digital-to-analog(D)Di
- 下列何項術語不直接與WebServices架構相關？(A)RSVP(B)WSDL(C)XML(D)SOAP
- 在哪些輸入條件下，下列邏輯電路的輸出為1？ (A)A=0、B=1(B)A=0、B=0(C)A=0、B=0；A=0、B=1(D)A=B=0；A=0、B=1
- 在范紐曼〈vonNeumann〉計算機結構中，哪兩種組成元件必須載入到記憶體？(A)資料與索引(B)資料與指令(C)指令與堆疊(D)索引與堆疊
- 某一公司之網路位址(networkaddress)為0.0.0，需要依照部門切割成250個子網路，每一子網路需放300部電腦，則其網路遮罩應為何？(A)20(B)2