問題詳情
下列敘述何者為非？
(A) 在某圖的最小擴充樹(minimum spanning tree)中，一定包含加權最小的邊
(B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作
(C) 在某圖裡的某兩點之間的最短路徑中，一定包含加權最小的邊
(D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解
(A) 在某圖的最小擴充樹(minimum spanning tree)中，一定包含加權最小的邊
(B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作
(C) 在某圖裡的某兩點之間的最短路徑中，一定包含加權最小的邊
(D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解
參考答案
答案：C
難度：適中0.428571
統計：A(17),B(19),C(60),D(18),E(0)
內容推薦
- 閱讀下列短文，回答14-15題。山公（山濤）與嵇（康）、阮（籍）一面，契若金蘭。山妻韓氏，覺公與二人異於常交，問公，公曰：「我當年可以為友者，唯此二生耳。」妻曰：「負羈之妻亦親觀狐、趙，意欲窺之，可乎
- 請閱讀下列短文，回答11-12題。初到黃，廩入既絕，人口不少，私甚憂之，但痛自節儉，日用不得過百五十。每月朔便取四千五百錢，斷為三十塊，掛屋梁上。平旦，用畫叉挑取一塊，即藏去叉，仍以大竹筒別
- 33 企業經營會面臨效率（efficiency）與效能（effectiveness）的問題。下列有關效率與效能的敘述，何者正確？(A)效能是指成本問題 (B)效率是目標問題(C)效能是指投入與產出的關
- 光緒元年，台灣縣與嘉義縣的界線，由原先的哪一條河流，調整為以曾文溪為界？ (A) 急水溪 (B) 鹽水溪 (C) 七股溪 (D) 將軍溪
- Simon goes through the same_____ whenever he makes a mistake.First he says he didn’t do it, and then
- 42 下列何者是行銷組合（marketing mix）的 4p？(A)品質、定價、通路、促銷 (B)產品、定價、通路、促銷(C)價值、產品、定價、通路 (D)包裝、定價、通路、促銷
- 24 甘特圖（Gantt Chart）主要是由二軸所組成；其中一軸是「活動」，而另一軸是：(A)預算 (B)人員 (C)設備 (D)時間
- 15 馬斯洛（Maslow）的五層次需求理論中的第四層是：(A)生理需求 (B)自我實現需求 (C)自尊需求 (D)社會需求
- 勸學：「小人之學也，入乎耳，出乎口」，是說小人之學： (A)舉一反三 (B)辯才無礙 (C)口不擇言 (D)學而不思
- 下列對於魯凱族的敘述何者為非？(A)傳統的住屋是以石板屋為主 (B)屏東縣境的分布以霧台鄉為主要範圍 (C)傳說中百步蛇是貴族的祖先 (D)行長嗣繼承制度的民族
內容推薦
- 25 近年來，企業流行以「六個標準差（6σ）」作為品質管制的目標，此 6σ是要求產品的不良率或製造過程中的錯誤率不能超過：(A)千分之 4 (B)萬分之 4 (C)十萬分之 4 (D)百萬
- 43 影響消費者行為的因素中，何者屬於社會因素？(A)學習 (B)動機 (C)個性 (D)意見領袖
- 老師在「小小種子」單元教學活動結束後，請幼兒剪下種子發芽過程圖片依序黏貼，右圖是某位幼兒黏貼的結果，下列有關評量方法與結果的敘述何者正確？ (A) 此最適合小班幼兒(B) 此屬於口頭
- 下列哪一項是日本時期台灣都市計畫的相關法令？ (A) 台灣家屋建築規則 (B) 台灣都市計畫令 (C) 台灣下水道規則 (D)以上皆是
- 34 下列管理活動，何者是指「監控組織績效，以確保目標確實能達成的程序」？(A)控制 (B)指揮 (C)規劃 (D)領導
- 下列何者為將中置式(infix expresion)(A-B)/ ((C+D)*E)改寫為後置式(postfix expressions) 的結果？(A) -AB/*+CDE (B) (A-B)/ (
- 鹽水港護庇宮、下茄苳泰安宮、鐵線橋通濟宮、麻豆護濟宮、安定湄婆宮，以上這些廟宇都是清代台南縣極為重要的廟宇，請問其主祀神明為何？ (A) 臨水夫人 (B) 五府千歲 (C) 媽祖(天上聖母) (D)
- 下列那一項敘述較符合教育基本法的規定？ (A)國家是教育權之主體 (B)國民教育階段，家長不得依法律選擇子女受教育的方式 (C)人民有依教育目的興學之自由 (D)學校可考量為特定政治團體或宗教
- 17 那一種溝通模式（方法）較有能力去處理複雜的訊息？(A)面對面交談 (B)電話 (C)傳真 (D)公布欄
- 26 那一項財務比率是在衡量「經營管理」的績效？(A)流動比率 (B)負債資產比率 (C)總資產週轉率 (D)速動比率
- 44 下列財務指標中，何者是衡量企業的獲利能力？(A)流動比率 (B)槓桿比率 (C)每股盈餘 (D)活動比率
- 2 「限制車輛通過鐵路平交道時裝載高度之設施」是：(A) 淨空高度(B) 遮斷器(C) 警報裝置(D) 限高門
- 「在某一個特定的時間內，如果目標行為不出現，個案就可以得到增強。」這是下列哪一種行為處理策略？(A)區別性的增強其他行為(DRO)(B)區別性的增強低頻率的行為(DRL)(C)區別性的增強替代的
- 35 下列那一位經理人是負責公司商品及服務的開發、定價、促銷及分配的活動？(A)財務經理 (B)資訊經理 (C)人力資源經理 (D)行銷經理
- 請問在班級經營時，教師如果為利於進行大班討論、合作學習、乃至其他分組活動，請問較適宜採用下列何種學生座位安排方式？ (A)行列式 (B)圓圈式 (C)叢集式 (D)馬蹄式。
- 認為教育的主要任務在於研究文化與教育的相互依存關係，並主張從文化社會(Cultural Society)當中精選文化教材，建構教育基本原理及作為學校課程教材發展依據的思想家是(A)Durkhei
- 台南縣以哪一條河流與高雄縣為界？ (A) 八掌溪 (B) 急水溪 (C) 曾文溪 (D) 二仁溪
- 請閱讀下列短文，回答13-15題。長沮、桀溺耦而耕，孔子過之，使子路問津焉。長沮曰：「夫執輿者為誰？」子路曰：「為孔丘。」曰：「是魯孔丘與？」曰：「是也。」曰：「是知津矣。」問於桀溺，桀溺曰
- 18 主要使用在「告知、指揮、協調及評量員工」的溝通流向是：(A)上行溝通 (B)下行溝通 (C)橫向溝通 (D)斜向溝通
- 27 假設某產品的單位售價是 80 元，單位變動成本是 30 元，而總固定成本是 20,000 元。請問：應銷售多少數量，才會達到損益平衡點？(A)300 (B)400 (C)500 (D)600
- 45 有關全面品質管理（TQM）的敘述，下列何者不正確？(A)全面品質管理是為了將高品質商品與服務引進市場之所有必要活動的總稱(B)全面品質管理必須考慮到企業經營的利害關係人（stakeholders
- 3 民營鐵路之興建或經營，應經下列那個機構核准？(A) 臺灣鐵路管理局(B) 交通部(C) 內政部(D) 立法院
- 郭爾堡(Kohlberg)認為人的道德發展可以劃分為若干階段，因此國中學生最可能處於下列何種階段？ (A)尋求認可取向 (B)相對功利取向 (C)社會法制取向 (D)普遍倫理取向
- 36 下列那一項管理技能，對基層管理者最重要？(A)決策能力 (B)技術性技能 (C)理念性技能 (D)全球管理技能
- 目前台南縣尚有保留「傳統夜祭」的地方尚有？ (A) 頭社 (B) 番仔田 (C) 吉貝耍 (D) 以上皆是