問題詳情
27 關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？
(A)用來尋找最小生成樹（minimum spanning tree）的 Prim 演算法是貪心演算法
(B)用來尋找最小生成樹（minimum spanning tree）的 Kruskal 演算法是貪心演算法
(C)用來產生霍夫曼碼（Huffman code）的 Huffman 演算法不是貪心演算法
(D)貪心演算法不一定能找到問題的最佳解
(A)用來尋找最小生成樹（minimum spanning tree）的 Prim 演算法是貪心演算法
(B)用來尋找最小生成樹（minimum spanning tree）的 Kruskal 演算法是貪心演算法
(C)用來產生霍夫曼碼（Huffman code）的 Huffman 演算法不是貪心演算法
(D)貪心演算法不一定能找到問題的最佳解
參考答案
答案：C
難度：困難0.300971
統計：A(15),B(14),C(31),D(20),E(0)
內容推薦
- ( )如圖為一束光線於暗室中，由甲介質進入乙介質和丙介質的示意圖，請問光在哪個介質中速度最慢？(A)甲介質 (B)乙介質 (C)丙介質 (D)一樣快
- 下列敘述何者正確？(A)用乾冰製造的白煙，其主要成分是二氧化碳 (B)緩慢蒸發液態空氣時，氧氣會比氮氣先蒸發 (C)焊接金屬時，使用氮氣是為了防止金屬氧化 (D)氦氣可以用來代替氫氣填充氣球。
- 阿牛的爸爸回顧他民國 55 年從學校畢業後，從報紙上得知政府在某地新設了「加工出口區」，有很多外國公司投資，正好需要很多工人，所以就去那裏找工作。請問：他去的地點最有可能是何地？ (A)台北 (
- 26 若一個佇列結構（Queue）從頭端（Front）至尾端（Rear）已存放 40 三個元素，且刪除及加入資料時分別在頭端及尾端進行，經過 enqueue(35)、dequeue()、d
- 35 解析度為 720*480 使用 MPEG-2 的 DVD，其色彩子取樣（chroma subsampling）方式為何？(A)4：4：4(B) 4：2：2(C)4：1：1(D) 4：2：0
- ( )探照燈的光源，是安裝在何種鏡面的焦點上，所以光線可以照射到較遠處？ (A)凹面鏡 (B)凸面鏡(C)平面鏡 (D)凸透鏡。
- 有關空氣的性質，下列敘述何者正確？(A)空氣中只含有二種氣體 (B)空氣易溶於水 (C)空氣的主要組成是氮氣和氧氣 (D)空氣中含量最多的成分是氧氣。
- 有部臺灣作家創作的小說內容如下：「坤樹為了廣告宣傳，整日扮演小丑在大街上晃來晃去。若不是為了生活、太太及孩子，他一點都不想要這份工作，他甚至常常來不及卸妝就回家了。有一天，他卸了妝想和孩子玩，沒
- 25 分散式資訊系統（Distributed Information System）或稱為分散式命名服務（Distributed Naming Service）的目的是為了便於管理委託者-服務者系統（
- 34 圖靈測試（Turing test）是由計算理論學者艾倫圖靈，在 1950 年提出的一個方法，下列何者為圖靈測試的目的？(A)用來測試一部機器是否具有智慧的方法(B)用來測試一個自然語言句子的文法
內容推薦
- 有關氧氣和二氧化碳的比較，下列何者正確？(A)大理石與稀鹽酸作用產生氧氣 (B)木材燃燒可產生氧氣 (C)二氧化錳可加速雙氧水分解，產生氧氣 (D)氧氣具有可燃性。
- 請根據右圖，計算出物體位移大小？(A) 10 m(B)20 m (C) 30 m (D) 50 m
- 37 下列何種介面只支援類比訊號？(A)DVI(B)VGA(C)HDMI(D)Displayport
- 28 有關行動計算（Mobile Computing）裝置之敘述，下列何者錯誤？(A)行動計算裝置通常支援 GPS（Global Positioning System）定位功能(B)個人電腦（Pers
- 史丹利是清末來華做生意的外國人，自某戰爭爆發所簽訂的條約之後，他可援享過去某條例的規定，就地運用中國廉價的原料和人力，設置工廠進行生產，自此中國民族工業一蹶不振。上述「某場戰爭」與「某條例」各是指
- ( ) 有關原聲與回聲的比較: (甲)聲速 (乙)振幅 (丙)頻率 (丁)波長 (戊)傳播的方向 (己)週期，不同的有?(A)甲、乙、戊 (B)丙、丁、己 (C)乙、戊 (D)甲、丙、丁。
- 【題組】(2) 請以「選組輔導」為主軸，設計的兩節生涯規劃課想要呈現的主題內容。(15%)
- 38 3D 藍光（Blue-Ray 3D）對於 3D 影片的編碼方式為下列何者？(A)HEVC（High Efficiency Video Coding）(B)MPEG-2(C)MPEG-4 AVC（
- 29 作業系統的核心架構設計，大致可以分為傳統的單體式核心（monolithic kernel）和模組化的微核心（microkernel）設計，下列那一個作業系統是採用微核心的設計？(A)Linux
- 金剛到北京旅遊，想去參觀有「萬園之園」之稱的圓明園，但是一到那裡卻大失所望，到處都是斷垣殘壁，一片殘破不堪的景象，完全沒有萬園之園的豪華與氣派。請問：金剛想了解圓明園殘破的原因，應該查閱下列何項資
- ( ) (甲)每分鐘振動600次的音叉 (乙)寵物的叫聲 (丙)探測魚群使用的聲納發出的聲音 (丁)每秒鐘振動30下的聲音，請問上述的聲波人的耳朵可聽到的有幾種? (A)1種 (B)2種 (C)
- 第【二】題 25%108新課綱今年即將上路，(1)請敘述哪些項目與輔導工作有關(含項目名稱，並簡述該項工作內容)(10%)。(2)請說明如何在這些業務上發揮輔導教師的功能。(15%)
- 39 假設有個程式在一台電腦執行需要 100 秒，其中加法指令需要 80 秒的執行時間。若想只透過提升加法器的速度來縮短程式執行時間，加法器的速度至少需提升到原來的幾倍，才能將該程式的執行時間從 10
- 30 使用 UNIX 系統時，若一個應用程式發生異常現象無法自行正常結束時，我們通常會以 CTRL-C 按鍵來結束程序（Process）的執行，其作法為何？(A)CTRL-C 按鍵會啟動使用者介面程序
- 大雄在圖書館借閱一本歷史書籍，書籍上有個地方破損了，他隱約看到：「在□之後，外人可以自由在中國內地貿易與傳教，造成中外之間更多的貿易與教案糾紛出現，使中國民眾漸漸衍伸出仇外的情緒。」請問：就你的歷
- 二、題組題： ◎上實驗課時，老師發給大家一顆桌球，要同學測量出它的體積，寶妹設計了圖(六)的方法，如果 V1＝mL、V2＝mL、V3＝mL，請回答下列問題：【題組】請問
- 40 使用霍夫曼編碼法（Huffman Coding）壓縮一份文件，這份文件只會出現五種字母{A, B, C, D, E}，且這五個字母的出現機率分別為 0.35, 0.1, 0.2, 0.2, 0.
- 下列關於虛擬機器（Virtual Machine）的敘述，何者正確？(A)各種 CPU 均可支援虛擬機器的執行(B)在實體機器上所執行的虛擬機器無法支援在上一層的虛擬機器(C)在雲端計算（Clo
- 根據你對臺灣史的瞭解，右圖這張喜帖最有可能出現在下列兩岸哪一時期？ (A)武力對抗 (B)國共內戰 (C)兩岸交流 (D)政治對峙。
- 下圖為一個正四角錐，其底面正方形的邊長為 10 公分，側面等腰三角形的腰長為 13 公分，求此四角錐的表面積。 (A)340 平方公分(B)240 平方公分 (C)100 平方公分 (D)200
- 如圖1，△ABC中， ＝4， AE＝6，則下列何者可能為 的值？ (A) 11 (B) 10 (C) 9 (D) 8
- 32 有一種資訊安全的攻擊方法是：攻擊者介入到網路通訊資訊流中，假裝傳送者（Sender）發送訊息給接收者（Receiver），也同時假裝接收者回傳訊息給傳送者。此項資安攻擊稱之為何？(A)竊盜服務（
- 在暗室中將紅、綠、藍三片透明的壓克力板與手電筒（會產生白色光源）置於桌面上，如附圖所示，若將手電筒打開後，觀察者在甲、乙、丙三處可見到的色光為何？ (A)紅光、綠光、藍光 (B)紅光、黃光、無
- 臺灣啤酒的酒精濃度為 度，則下列敘述何者正確？(A) 毫升的水中含有 毫升的酒精 (B) 公克的水中含有 公克的酒精 (C) 公克的啤酒中含有 4
- 下列文句，何者用字完全正確？(A) 大轟炸帶來大逃亡，校長站在半截斷壁上，望著駁雜的人流發呆(B) 掌櫃怕我嗣候不了長衫主顧，但外面的短衣主顧，愛撈叨的也不少(C) 姨娘不像母親那樣自甘淡博，一