問題詳情
在一個有 5個點的完全圖 個點的完全圖 （complete graph complete graph complete graph complete graph ）裡，若每條邊長度相等，則此圖共有幾個最小成本生成樹（minimum-cost spanning tree）？
(A)20
(B)42
(C)120
(D)125
(A)20
(B)42
(C)120
(D)125
參考答案
答案：D
難度：困難0.347826
統計：A(9),B(15),C(23),D(32),E(0)
內容推薦
- 副程式呼叫有 兩種方式 ：傳值呼叫 （call by value call by value ）和傳址呼叫 和傳址呼叫 （call by reference call by reference cal
- 費氏數列{1,1,2,3,5,8,13,21,34,55,...}的規律是「前兩項是1，第三項起每一項都是前兩項之和」，試求費氏數列的前2012個數中共有幾個偶數。(A)669(B)670(C)671
- 一副撲克牌有52張，分成紅心、方塊、黑桃、梅花四種花色，每一種花色有A(1)、......J(11)、Q(12)、K(13)等13種點數。從一副撲克牌中抽出一張，抽到4的倍數的機率是多少
- 試問在前100個正整數的平方中，十位數字是奇數的有幾個？(A)18(B)19(C)20(D)21
- 一年12個月份中，隨機選出一個月份，試求此月份有30天的機率為何？(A)1/2(B)1/3(C)5/12(D)7/12
- 機關委託廠商辦理專業服務，因涉及不同性質之專門技術，廠商資格規定投標廠商須具有 各項專業能力之履約資格，為利工作介面管理或促進競爭，得於招標文件規定允許共同投標，惟家 數以不超過(A)3家；(B)5家
- 設符號Rk(n)表示正整數n除以K的餘數，試求R10(32012)+R10(4703)=?(A)5(B)7(C)10(D)13
- 有36張分別標示..36的紙牌，小甄先抽走了2的倍數的所有紙牌，凱凱再從剩下的牌中抽走3的倍數的紙牌，凱凱抽走的紙牌共有幾張？(A)6(B)10(C)12(D)18
- 假設有一個8 位元的二進位數字A = 01010x00，x 可能為0 也可能為1，希望經過A←Aop B 的指令後，將A 變成01010000，則op 應為下列何者？(A)AND (B)OR (C)N
- 交通可以創造時間效用及何種效用? (A)文化(B)金融(C)資訊(D) 空間
內容推薦
- 若x和y之平均數是5，y和z之平均數是8，且x和z之平均數是1。下列哪一個敘述是正確的？(A)x＞y＞z(B)x＞z＞y(C)z＞x>y(D)z＞y＞x
- 讀入 14 、15 、18 、16 、20 、17 ，然後依照讀入的順序 然後依照讀入的順序 ，建造一個二元 建造一個二元 搜尋樹 （binary search treesearc
- 世界上最早的歌劇院建立在哪一個城市？(A) 羅馬(B) 美國(C) 西班牙(D) 威尼斯
- 以下哪個調不是D大調的近系調？(A) A大調(B) G大調(C) E大調(D) #f小調
- 勞務性質採購，下列敘述何者為正確：(A)不得依「共同投標辦法」規定辦理採購；(B)得依「統包實施辦法」規定辦理採購；(C)得依「替代方案實施辦法」規定辦理採購；(D)不得依「最有利 標評選辦法」規定辦
- 兩平行直線L、M。L上有5個相異點，M上有6個相異點，則此11個點可以決定幾個三角形？(A)135(B)60(C)75(D)165
- 假設電腦每秒運算量為 1G ，而某個問題需要的運算量為 ，而某個問題需要的運算量為 ，而某個問題需要的運算量為 2n，n為資料個數。現在該問 為資料個數。現在該問 為資料個數。現在該問 為資料個數。現
- Lady Macbeth 是何者的作品？(A) Poulenc(B) Tchaikovsky(C) Mussorgsky(D) Schostakovich
- 美國麥當勞考量顧客對餐點熱量的要求，推出以蛋白取代全蛋的餐點，讓顧客可選用較低卡路里的餐點，請問該商家此舉與何種行銷管理的觀念相符？ (A)產品觀念 (B)銷售觀念 (C)行銷觀念 (D)社會行銷觀念
- 下列哪些調屬自然小音階：(A) Aeolian(B) 商七(C) 徵七(D) Ionian
- 晚會中，每一位男士除了自己的妻子外與其他人都握了手，而所有女士們都不互相握手。如果10對夫婦參加了這個晚會，他們之間握手的總次數是多少？(A)90(B)135(C)145(D)190
- 錯誤更正碼可以藉由加入更多bit 來自動更正一段數字中出現的單錯誤。對於個 4 bit 的數，如果要能自動更正 1個 bit 的錯誤，最少 要加入多bit(s) ？(A)4 (B)3 (C)2 (D)
- 曾經以中國易經為創作題材的西洋作曲家為何人？(A) John Cage(B) S. Barber(C) G.Ligeti
- 展望五國”（VISTA）被日本《經濟學人》認為是將繼“金磚四國”之後，成為最有潛力的新興國家。請問下列哪一個不是VISTA五國?(A)阿根廷 (B)土耳其 (C)西班牙 (D)越南
- 據傳中國樂蕭、箏是外國傳來的，但史冊記載，下列哪位皇帝派特使自西域帶回橫吹胡曲「摩訶兜勒」，傳奇法於西京？(A)唐高祖(B)漢武帝(C)宋徽宗(D)晉惠帝
- 用0﹐1﹐2﹐3﹐4﹐5排成一個數字不同的三位數，請問可以排成幾個偶數﹖(A)72(B)52(C)48(D)60
- 依序將 1存入一個空的佇列 存入一個空的佇列 （queue queue ），再從該佇列取 出四個數字，並依，再從該佇列取 出四個數字並依，再從該佇列取 出四個數字並依，再從該佇列取 出
- 1 甲公司存貨全部遭火災損毀，火災前會計帳上資料顯示：本期銷貨收入$10,500,000，本期進貨$8,000,000，本期銷貨退回與折讓$500,000，本期進貨退出與折讓$200,000，期初存貨
- 按照國內生產總值（國際匯率）排列的二十大經濟體列表，請問2010年前五大經濟體國家不包含下列何者：(A)中國 (B)德國 (C)巴西 (D)日本
- 下列何種形式是Minuet form：(A) ternary form(B) binary form(C) rondo form(D) da capo aria form
- 有一群羊，五五數之餘二，七七數之餘四，九九數之餘六。若已知此群羊約有六百多隻，請問此群羊的確實數量有幾隻?(A)624(B)627(C)630(D)633
- 下面哪一種 錯誤 只能在程式執行過中才會被發現？ 只能在程式執行過中才會被發現？(A)無窮迴圈(B)迴圈變數沒有宣告(C)函數名稱呼叫錯誤(D)資料型態宣告錯誤
- 雖然景氣不佳，但旅遊市場仍呈現成長趨勢，各家業者皆在國際旅展上推出各項促銷方案，以吸引消費者目光。請問業者於展覽會場上促銷優惠行程，是屬於何種零售業經營型態？ (A)直效行銷 (B)自動販賣 (C)人
- 請問主要開發中國家不包含下列哪一國?(A)印度 (B)俄羅斯 (C)以色列 (D)南非
- 下列何種形式是協奏曲形式：(A) strophic form(B) ABA form(C) Ritornello form(D) 以上皆非