問題詳情
10 下列為有關使用 Dijkstra 演算法於圖形(Graph)結構 G 中尋找最短路徑(Shortest path)之敘述:①Dijkstra 演算法僅適用於對邊線(Edge)具權值(Weight)之有向連接圖形(Directed connected graph) 結構 G 尋找最短路徑 ② 使用 Dijkstra 演算法可尋找 G 中自任一頂點(Vertex)至所有其他頂 點(Vertex)之最短路徑(Shortest path) ③使用 Dijkstra 演算法可尋找 G 中除了頂點(Vertex)vA 以外之所有頂點(Vertex)至 vA 之最短路徑(Shortest path) ④使用 Dijkstra 演算法對圖形(Graph) 結構 G 尋找最短路徑時,必須使用接鄰串列(Adjacency list)儲存 G ⑤使用 Dijkstra 演算法對圖形 (Graph)結構 G 找出之最短路徑中,若存在環路(Cycle),則組成該環路之所有邊線中,至少有 一邊線其權值(Weight)為負值。請選出最適合之選項:
(A)②正確;④⑤錯誤
(B)①正確;③④錯誤
(C)④正確;②⑤錯誤
(D)⑤正確;①④錯誤
(A)②正確;④⑤錯誤
(B)①正確;③④錯誤
(C)④正確;②⑤錯誤
(D)⑤正確;①④錯誤
參考答案
答案:D
難度:非常困難0.1875
統計:A(12),B(9),C(10),D(9),E(0)
內容推薦
- 三、某化學反應屬一級反應,於反應 50 分鐘後,反應物已反應 40%,計算(1) 反應速率常數;
- 7 歐康諾(James O’Connor)論述資本主義福利國家的矛盾係指那兩者功能之間的矛盾?(A)資本累積與政治合法性 (B)經濟發展與社會發展 (C)經濟資本與社會資本 (D)國家主義與市民主義
- 40 私運貨物進口、出口之船舶,私運以下何種物品為主要目的者,沒入之?(A)香菸 (B)彈藥 (C)漁產品 (D)動物活體
- 二、10-4M 之丙酸鈉(CH3CH2COONa)溶液以標準硫酸溶液滴定,在滴定終點時,水中主要的化合物及 pH 為何?(丙酸之 pKa=9) (15 分)
- (3)鉗合劑(chelating agent)
- 48 我國「海洋污染防治法」適用範圍,不及於:(A)內水 (B)公海 (C)鄰接區 (D)專屬經濟海域
- 23 發放股票股利對於每股面值(面額)、保留盈餘及股東權益的影響為何?(A)每股面值:增加,保留盈餘:增加,股東權益:增加 (B)每股面值:不影響,保留盈餘:減少,股東權益:不影響 (C)每股面值:減
- 39 下列情形,何者無須經過中華民國政府的許可?(A)飛越中華民國專屬經濟海域上空 (B)在中華民國專屬經濟海域建造人工島嶼 (C)在中華民國專屬經濟海域從事非生物資源探勘 (D)在中華民國專屬經濟海
- 二、 陽離子交換容量(CEC)的大小及理由。(20 分)
- (2)氨基酸(amino acid)
內容推薦
- 2 關於「福利國家」的敘述,下列何者錯誤?(A)強調政府與民間的夥伴關係 (B)基於社會權的精神 (C)制度再分配模式的實踐 (D)以北歐國家為代表
- 三、電解槽內 1 安培(amp.)之電流,擬使 80ml 0.1M 之 Fe2(SO4)3 轉變為 FeSO4,通電時間要多久?(15 分)
- 9 關於美國社會福利政策的發展,下列敘述何者錯誤?(A)羅斯福總統提出「新政」 (B)甘乃迪總統提出「大社會」 (C)柯林頓總統提出「終結我們所知道的福利」 (D)布希總統提出「憐憫式的保守主義」
- 3 依據新修正的社會救助法,「中低收入戶」係指家庭總收入平均分配全家人口,每人每月不超過最低生活費幾倍?(A)3 倍 (B)5 倍 (C)2 倍 (D)5 倍
- 五、寫出下列反應 A+BC+D 之(1) 自由能變化(△G)表示公式;
- 10 因轉換工作所造成暫時性失業狀況稱之為:(A)摩擦性失業 (B)結構性失業 (C)循環性失業 (D)技術性失業 (請接背面) 全一張 100年 公 務 人 員 普 通 考 試 試 題 代號:403
- 17 依據家庭暴力防治法規定,家庭暴力被害人年滿幾歲者,得申請創業貸款?(A)16 歲 (B)18 歲 (C)20 歲 (D)21 歲
- 11 我國全民健康保險制度自何時起實施?(A)民國 83 年 3 月 1 日 (B)民國 83 年 7 月 1 日 (C)民國 84 年 3 月 1 日 (D)民國 84 年 7 月 1 日
- 29 中共處理涉台事務的最高決策機構是:(A)中共國務院台辦 (B)中共中央對台工作領導小組 (C)中共中央書記處 (D)中共中央辦公廳
- 18 我國未滿幾歲的發展遲緩兒童,可申請早期療育補助?(A)3 歲 (B)4 歲 (C)5 歲 (D)6 歲
- 12 依據社會工作師法規定,社會工作師執行業務時,應撰製社會工作紀錄,其紀錄應由執業之機關(構)、團體、事務所保存,保存年限不得少於: (A)三年 (B)五年 (C)六年 (D)七年
- ⑶請比較與討論前兩小題之分析與結果。(5 分)
- 24 依「兒童及少年性交易防制條例」之規定,國民小學及國民中學發現學生有未經請假,或不明原因而未到校上課達幾天以上者,應立即通知主管機關? (A)七天 (B)五天 (C)三天 (D)一天
- 19 以下何者符合社會救助的給付原則?(A)使用者付費原則 (B)對價性原則 (C)補充性原則 (D)象徵性原則
- 13 社會政策制定的理論中,關於「國家中心論」的觀點,下列敘述何者錯誤?(A)國家本身不是行動者 (B)國家擁有自主性 (C)行政官僚在政策制訂過程中是積極參與者 (D)為史卡司波(T. Skocpo
- ㈡甲苯(Toluene)
- 四、迴歸分析方法可以應用於構建公路路段之交通量與速率的關係模式。請說明其完整的執行步驟與內容。(25 分)
- 25 勸募團體辦理勸募活動所得財物之賸餘款項再執行期限,不得超過:(A)一年 (B)二年 (C)三年 (D)四年
- 20 社會津貼的給付對象應當以下列何者為依據?(A)以資產調查為依據 (B)以身分取得為依據 (C)以需要原則為依據 (D)以工作意願為依據
- 14 依據全民健康保險法規定,無一定雇主參加職業工會者為第幾類被保險人?(A)第一類 (B)第二類 (C)第三類 (D)第四類
- (三)葡萄糖(Glucose)
- 一、請解釋並比較以下概念與社會工作實務的關係:自我效能(Self-efficacy)、社會功能(Social functioning)、增強權能(Empowerment)。(25 分)
- 26 推動兩岸高層人士互訪,是國家統一綱領那一個階段的重點工作?(A)近程-交流互惠 (B)短程-營造善意 (C)中程-互信合作 (D)遠程-協商統一
- 15 依據老人福利法規定,老人短期保護與安置所需之費用,由直轄市、縣(市)主管機關先行支付者,直轄市、縣(市)主管機關得檢具費用單據影本及計算書,通知老人之直系血親卑親屬或依契約有扶養義務者於幾日內償
- (2) 固相萃取管柱的操作原理和優缺點。(6 分)