問題詳情
當圖形中出現負數成本的 edge時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？
(A) Dijkstra演算法
(B) Bellman-ford 演算法
(C) Kruskal演算法
(D) Prim演算法
(A) Dijkstra演算法
(B) Bellman-ford 演算法
(C) Kruskal演算法
(D) Prim演算法
參考答案
答案：B
難度：適中0.520548
統計：A(13),B(38),C(13),D(5),E(0)
內容推薦
- 下列有關 TLB（translation look-aside buffer）的敘述，何者錯誤？(A)可以加快真實位址轉換成虛擬位址的時間(B)一般而言，在環境切換（context switch）時要
- 有一個二維矩陣M(1:5,1:10)，每一元素需佔用一個位元組，且存放在記憶體內的順序是M(1,1)、M(1,2)、M(1,10)、M(2,1)、⋯、M(5,10)。如果M(1,1)存放的位址為101
- C++或 Java 程式語言中，何謂「函式重載（function overloading）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B)多個不同
- 將中序運算式（infix expression）:(1+3)*7 轉成後序運算式（postfix expression）後，結果為何？(A)1+3*7 (B)*+137 (C)13+7* (D)1+3
- 現今的處理機往往使用以下那些技術加速多媒體運算？①圖形處理器（Graphic Processing Unit）②Intel SSE（streaming SIMD extension version）指
- 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排
- 在物件導向程式語言中，關於類別方法（class method）的敘述何者正確？(A)屬於整個類別（class），為個別實體（instance）所共同擁有(B)屬於整個類別（class），為個別實體（i
- 資訊隱藏的技術中，不包含那一個方法？(A)隱藏通道（covert channel） (B)偽裝法（steganography）(C)版權標記法（copyright marking） (D)資訊轉換（i
- 有關演算法（Algorithm）的描述，下列何者錯誤？(A)可以有無限多個步驟 (B)每個步驟都必須明確(C)可以不需要輸入資料 (D)至少有一個輸出結果
- 64 位元作業系統相較於 32 位元作業系統，最大的優勢在於：(A)可以擁有更大的定址空間（memory address space）(B)更適合多處理器(C)速度更快(D)時脈更高
內容推薦
- 清領前期，清廷統治臺灣原住民的政策為何？ (A)派軍隊開道路以利開發 (B)對高山族進行武力鎮壓 (C)積極進行教化 (D)採取隔離放任的措施
- 鄭氏時期開墾台灣最主要的方式為何？ (A)官墾 (B)民墾 (C)軍屯 (D)合資◎蕭小小是 屏東中正國中一年級學生，在生活中常遇到歷史問題，請問：
- 下列以 C++ 程式語言撰寫之程式執行後的輸出為何？#include using namespace std;class P{public:void foo() { cout << �
- 請問中國在哪個朝代首次將台灣納入版圖？ (A)宋 (B)元 (C)明 (D)清
- 同學討論漢文化在臺灣發展情形──小玲：「漢文化一直到清朝才建立基礎。」蕭小小：「不，早在鄭氏治臺時期，漢人文化便奠下基礎。」請問：蕭小小該舉下列哪一項史實最足以支持自己的論點？ (A)鄭成功據臺
- 以下那種應用適合用雜湊表（Hash table）解決？(A)英文字典查詢系統(B)找出表中所有儲存資料的最大或是最小元素(C)運算式前序式（prefix）轉成後序式（postfix）表示法(D) De
- 唐代玄奘對佛教中國化貢獻很大，最主要的原因是什麼？ (A)廣建佛寺 (B)有系統翻譯佛經 (C)新闢西行到天竺取經的捷徑 (D)首創佛教宗派。
- 陳文亮是清朝康熙晚年，在台灣出生的讀書人，他一生為求取功名，日以繼夜，用功唸書，他決定前往「省城」去參加科舉考試，請問他應前往何處應考？ (A)福建省城 (B)台灣省台灣府 (C)台灣省淡水廳 (
- 蕭小小就讀中正國中所在的位置，若在鄭氏與清領初期，它所隸屬的行政區順序應該是：（甲）鳳山縣（乙）萬年州 （丙）萬年縣 (A)丙乙甲 (B)乙甲丙 (C)甲丙乙 (D)乙丙甲。
- 有一筆長度為 4 個位元組的資料，以 16 進位法來表示其值為 0x1a2b3c4d，若要存放在位元組位址 103，以大端（big endian）數值的排列方式，下列何者為位址
- 隋文帝所開鑿的是哪一段運河？ (A)甲 (B)乙 (C)丙 (D)戊。
- 有關荷治、明鄭的時期的教育，下列何者敘述錯誤？ (A)荷蘭人將宗教和教育結合 (B)荷蘭傳教士用羅馬拼音拼寫原住民文字 (C)鄭氏時期在台灣推動中國學術法家思想 (D)鄭氏時期官方與私人積極推動文
- 1667年施琅向清廷上了《邊患宜靖疏》，其中說到：「伏思賊黨盤踞台灣，沃野千哩，糧食匪缺，上通日本下通呂宋、廣南之處，火藥軍器之需，埠布帛服用之物，貿易具備」這說明了鄭氏能與滿清抗衡，主要的憑藉
- 有關繼承（inheritance）的敘述，下列何者正確？(A)子類別（subclass）為一般化（generalization）的概念(B)父類別（superclass）為特殊化（specializa
- 右圖中丁段運河連接淮河和長江，自山陽到江都（今揚州）。此段運河的名稱叫什麼？ (A)江南河 (B)廣通渠 (C)永濟渠 (D)邗溝。
- 五胡亂華後，在中國北方建立很多政權，史稱“五胡十六國”。請問：造成此種現象的主因是哪一事件？ (A)八王之亂 (B)七國之亂 (C)黃巾之亂 (D)永嘉之禍。
- 《臺灣通史》作者連雅堂曾稱讚某位歷史人物具有輔佐君王的才能，他不僅積極推廣文化事業，設立學校，並「盡心經畫……內課農桑，外興貿易。十數年來，移民大至……。」此為下列何人？ (A)施琅 (B)鄭成功
- 清朝時期，住在台灣南部的小程要取用灌溉農地的水源，那麼他應該使用哪一個水圳會比較方便呢？ (A)曹公圳 (B)八堡圳 (C)?公圳 (D)?霧拺圳
- 下列何人篡唐建立後梁，開啟中國歷史上的＂五代＂時期？ (A)安祿山 (B)武則天 (C)黃巢 (D)朱溫（朱全忠）。
- 題組（二）右圖為中國四個古都位置圖，請回答下列16～18題：北魏孝文帝推行漢化運動，把國都由平城（今大同）遷到洛陽。請問：洛陽是圖中哪一點？ (A)甲 (B)乙 (C)丙 (D)丁。
- 下列對世族社會的敘述，何者不正確？ (A)凡事講求門當戶對，以維持其社會地位 (B)世族社會的形成由漢代演變而來 (C)“薦舉”的任官制度助長世族勢力 (D)形成魏晉南北朝時期出現“上品無寒門
- 段考完後，美欣要和家人出外旅遊。在準備旅遊資料時，美欣看到這樣一段話：「此地為鄭成功收復臺灣之前的反清根據地，有鄭成功當年的練兵處。」請問：美欣和家人的旅遊地點應該是何處？ (A)金門 (B)馬祖
- 小程自從使用水圳灌溉田地後，而使農業有很大的進步。請問：清領前期的小程當時主要種植哪兩種作物？ (A)水稻、甘蔗 (B)茶葉、蔗糖 (C)鳳梨、香蕉 (D)蕃薯、玉米
- 科舉考試選才任官，因標準較客觀公正，因此沿用到清末。請問：科舉考試制度最早創立於何時？ (A)漢代 (B)曹魏 (C)隋朝 (D)唐朝。
- 有關三藩之亂的敘述何者正確？ (A)清軍攻占北京後，封明降將吳三桂為王，取其名字中的「三」，稱為三藩 (B)雍正皇帝開始撤藩 (C)發生三藩之亂時，鄭經趁機出兵福建、廣東 (D)鄭經被清軍擊敗後