問題詳情
13 給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time的演算法以求解？
(A)給定任一節點（vertex）a，求 a 至所有其他節點的最短路徑
(B)尋找一最短路徑，以通過所有的節點剛好各一次
(C)求出所有節點相互間的最短路徑
(D)找出一 spanning tree，使其邊的距離加總為最小
(A)給定任一節點（vertex）a，求 a 至所有其他節點的最短路徑
(B)尋找一最短路徑，以通過所有的節點剛好各一次
(C)求出所有節點相互間的最短路徑
(D)找出一 spanning tree，使其邊的距離加總為最小
參考答案
答案：B
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 在公司設有定額零用金制度下，若以零用金支付計程車費時，應作何種會計處理？(A) 貸記零用金(B) 借記交通費(C) 借記零用金(D) 不作分錄，作備忘錄即可
- 甲公司購買檯燈 1 只，成本$800，根據產品說明書，該品牌檯燈之平均耐用年限約為 5 年。甲公司之會計人員在購買日將$800 全數認列為費用，期末亦未做相關調整分錄。試問下列敘述何者正確？(
- 下列敘述何者錯誤？ (A)採購法所稱選擇性招標，指以公告方式預先依一定資格條件辦理廠商資格審查後，再行邀請符合資格之廠商投標。 (B)機關辦理限制性招標，邀請4家廠商比價，有2家廠商投標者，即得比
- 12 那一種雙輸入的邏輯閘，當其中一個輸入值固定為 1 時，其輸出值必與另外一個輸入值相反？(A)AND (B)OR (C)NOR (D)XOR
- 下列敘述何者錯誤？ (A)機關依採購法第22條第1項規定辦理限制性招標，應由需求、使用或承辦採購單位，就個案敘明符合各款之情形，簽報機關首長或其授權人員核准。 (B)機關辦理採購，其屬原有採購之
- 期末調整前備抵壞帳有借餘$100，期末備抵壞帳應為應收帳款餘額$10,000 的 3%，則本期應提壞帳費用：(A) $400(B) $300(C) $200(D) $100
- 以間接法編製現金流量表時，為了計算營業活動的現金流量，下列項目何者必須從本期淨利中減除？(A)折舊費用(B)處分資產利得(C)應收帳款減少數(D)應付公司債折價攤銷
- 下列何項不屬營業資產？(A) 商譽(B) 償債基金(C) 專利權(D) 土地
- 機關依採購法第22條第1項第11款規定採購房地產，其訂有底價者，訂定底價之時機： (A)辦理公告前。 (B)開標前。 (C)比價前。 (D)以上皆非。
- 股票股利發放日，企業股東權益受到之影響為：(A) 股東權益總額減少，每股帳面價值減少(B) 股東權益總額減少，每股帳面價值不變(C) 股東權益總額不變，每股帳面價值減少(D) 股東權益總額不變
內容推薦
- 下列何種情形屬政府採購法第22條第1項第1款所稱之「重大改變者」？ (A)投標廠商資格放寬。 (B)履約數量明顯變更。 (C)履約期限明顯變更。 (D)以上皆是。
- 下列何種投資於其公平價值發生變化時，應認列損益並表達於損益表中？(A) 備供出售股權投資(B) 交易目的之股權投資(C) 持有至到期日之投資(D) 權益法股權投資
- 甲公司於 X1 年 7 月 1 日以$720,000 購入一組客戶名單，預期該名單資訊所產生的效益至少 1年但不超過 3 年，該客戶名單將依管理當局對耐用年限的最佳估計，以 20 個月攤銷，則
- 某鎮公所依政府採購法第22條第1項第3款辦理限制性招標採購，以下何者為正確？ (A)因採購案件為排水工程，可簽報機關首長或其授權人員通案核准。 (B)因屬緊急採購，僅逕洽某廠商議價即可，免優先洽
- 14 那一種資料搜尋法不需要事先將資料排序？(A)循序搜尋法 (B)二元搜尋法 (C)費氏搜尋法 (D)內插搜尋法
- 機關依政府採購法第22條第1項第6款辦理契約變更，下列何者錯誤？ (A)僅適用於工程採購。 (B)契約金額如包括機關支出及收入金額者，該條款所稱原主契約金額，得以支出部分之金額計算之。 (C)該
- 下列敘述何者最正確？ (A)採購原型或首次製造、供應之標的者，得採限制性招標。 (B)採購專利產品，得採限制性招標。 (C)採購原住民、政府立案之原住民團體所提供之產品或勞務，得採限制性招標。
- 下列何者情況下對債權人有利？(A) 利息保障倍數增加(B) 負債比率增加(C) 流動資產減少(D) 存貨平均銷售天數提高
- 若發行普通股的金額超出股票面額，則超出的部分應貸記：(A) 現金(B) 保留盈餘(C) 資本公積(D) 股本
- 分類帳之功用為：(A) 表達各項交易的情形(B) 顯示各會計科目的增減變化(C) 作為過帳之依據(D) 偵查分錄記錄之錯誤
- 沖銷陳廢過時的存貨，對公司的流動性有何影響？(A) 增加速動比率(B) 減少速動比率(C) 增加營運資金(D) 減少流動比率
- 小明發現將水電解後產生的氫氣和氧氣，無法再用加熱或電解的方式分解成其他物質，則他可以判斷氫氣或氧氣為何種物質？(A)元素 (B)化合物 (C)混合物 (D)合成物
- 機關辦理委託資訊服務，其服務費用未達公告金額者，下列何者不是得適用之採購方式： (A)公開取得書面報價或企劃書。 (B)公開評選。 (C)公開招標。 (D)統包。
- 配合原則與下列那一張財務報表之關係最大？(A) 損益表(B) 資產負債表(C) 保留盈餘表(D) 現金流量表
- 機關委託廠商承辦資訊服務採服務成本加公費法者，得於招標文件規定得標廠商服務費用降低或實際績效提高時，得依情形給付廠商獎勵性報酬，其屬服務費用降低者，為所減省之契約價金金額之一定比率，以不逾百分之
- 某國立大學辦理學生活動中心興建工程，施工期間因未能預見之情形，必須追加契約以外之工程，而擬依政府採購法第22條第1項第6款辦理，下列何者非屬其適用條件？ (A)新增項目。 (B)原契約項目數量之
- 銷貨淨額為：(A) 銷貨收入加銷貨折扣(B) 銷貨收入減銷貨成本(C) 銷貨收入減銷貨折扣以及銷貨退回與折讓(D) 銷貨收入減應收帳款
- 預收收入之調整會：(A) 減少負債，增加收入(B) 增加資產，減少負債(C) 增加資產，增加收入(D) 減少收入，減少資產
- 閒置廠房設備在資產負債表上應列為：(A) 流動資產(B) 財產廠房與設備(C) 無形資產(D) 其他資產
- 利息支出在現金流量表中，被歸類為：(A) 營業活動(B) 投資活動(C) 融資活動(D) 利息活動
- 下列何者屬政府採購法第22條第1項第6款之適用要件？ (A)非洽原訂約廠商辦理，不能達契約之目的，且未逾原主契約百分之五十者。 (B)因未能預見之情形，必須追加契約以外之工程。 (C)如另行招標
- 每一企業的活動，必須與其業主及其他企業的活動分開，並作區隔。此假設稱之為：(A) 貨幣單位假設(B) 經濟個體假設(C) 繼續經營假設(D) 會計期間假設
- 關於金屬和非金屬通性的比較，下列敘述何者正確？(A)常溫下，金屬都以固態存在(B)常溫下，非金屬都以氣態存在(C)金屬的新切面具有光澤，且延展性佳(D)只有金屬可以導電，非金屬均不能導電
- 庫藏股為：(A) 資產加項(B) 資產減項(C) 股東權益加項(D) 股東權益減項
- 資本支出記錄為：(A) 費用(B) 資產(C) 負債(D) 所得