問題詳情
⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹（minimum spanning tree），並寫出最小生成樹的邊之建構順序。（15 分）
參考答案
答案：A
難度：適中0.546798
統計：A(999),B(320),C(224),D(25),E(0)
內容推薦
- 25 a30 =？(A)(B) (C)(D)
- 二、如圖⑵之雙埠電路，其傳輸參數（transmission parameter, T）矩陣定義如下，試求負載電阻 10 Ω 所消耗之功率？（20 分）
- 27~32題，請使用下表作答。【題組】某甲現年 30 歲，購買保額 100 萬元即刻給付終身壽險，請問躉繳純保費為多少？(A) 21萬~25萬(B) 26萬~30萬(C) 31萬~40萬(D)
- 下列何商品未提供不停效保證？(A) 終身壽險(B) 變額壽險(C) 變額年金(D) 變額萬能壽險
- 若兩皮帶輪外徑分別為50 cm及30 cm，中心距離為100 cm，則交叉皮帶長為多少cm？(註：π≒14) (A)36 (B)30 (C)36 (D)36。
- 《道路交通管理處罰條例》已依法修正通過，其中新增了舉發期限規定，即民眾檢舉違規行為，自違規日起算不得超過七天，否則不受理舉發。根據上述內容判斷，下列敘述何者正確？(A)通過文中規定的機關亦可統
- 如下左圖，將長方形ABCD的色紙沿對角線對摺，B點落在E點，F為與的交點。若∠ACB＝30°，＝5，則 △ACF的面積為________？
- 某甲現年50歲投保10年繳費之終身壽險，並約定為月繳方式。甲在投保4年又15天後死亡，保險公司除理賠給受益人保險金額外，更退還部分保費。請問保險公司是以何種方式計算分期繳保費？(A) 真實保險
- 根據金管保字第 09702503741 號令修正發布「人身保險業經營投資型保險業務應提存之各種準備金規範」第 4 條之規定，保證給付責任準備金所對應之資產適足性分析標準不得低於？(A) 風險值百
- 如圖，四邊形ABDC為等腰梯形， ， ， ＝25， ＝15，則此梯形兩腰中點連線段長是多少？ (A) 20 (B) 16 (C) 15 (D) 9
內容推薦
- 如右圖，△ ABC 中，∠A＝90°，＝6，若從交於 E 點，從,且與交於 G 點，則：【題組】(1) △EBD 和△FGC 相似嗎？(3 分)
- 90 (A)路中障礙物體線。(B)近障礙物線。(C)路寬變更線。
- 四、今有八個數字： 11 儲存於陣列中，由不同演算法進行遞增排序。【題組】⑴請按照合併排序法（merge sort）步驟，列出此八個數字的順序變化過程。（10 分）
- 【題組】30歲投保保額100萬二十年期即刻給付定期壽險，躉繳純保費為多少？(A) 低於40,000(B) 40,001~50,000(C) 50,001~60,000(D) 高於6萬
- 如下圖為一曲柄搖桿機構之示意圖，若AB為曲柄、BC為浮桿、CD為搖桿、AD為兩軸中心距，則下列何者不正確？ (A) AB＋BC＋CD＞AD (B) AB＋AD＋CD＞BC(C) AD＋CD－
- 【題組】 ⑵請按照快速排序法（quick sort）步驟，列出此八個數字的順序變化過程。（10 分）
- 【題組】 ⑶如果輸入 n 筆資料時，請寫出這二種排序法之時間複雜度以及空間複雜度。 （10 分）
- 【題組】 ⑵根據所寫的虛擬碼或程式碼，寫出二元搜尋法之時間複雜度。（5 分）
- 7 進口報單申報 5 只貨櫃，其中 2 只貨櫃經核定應接受儀器查驗，則另外 3 只未經核定應接受儀器查驗之貨櫃，何時可予放行？ (A)該 3 只貨櫃應由海關施以人工簡易查驗無異狀後放行 (B)該 3
- 17 進出口貨物每件（袋）毛重逾多少公斤，不得在海運快遞貨物專區辦理通關？(A) 10 公斤 (B) 30 公斤 (C) 50 公斤 (D) 70 公斤
- 下列各組「」中的字，何者前後讀音相同？(A)陷入泥「沼」/千里「迢」迢 (B)金門高「粱」/山區橋「梁」(C)清新「雋」永/才器「雋」秀 (D)百折不「撓」/心存「僥」倖。
- 8 出口貨物經海關查驗發現有商標申報不實情形（例如甲商標申報為乙商標，或有商標申報為無商標），出口人應採取何種作為，貨物始准放行出口？ (A)應向海關具結保證無仿冒情事 (B)應提出商標權人註冊證影本
- 18 海關對進口農漁產品以外產品之產地，依「海關認定進口貨物原產地作業要點」有關規定認定仍有疑義時，得先送請下列那一機關或單位協查？ (A)行政院農業委員會 (B)經濟部工業局 (C)經濟部國際貿易局
- 27 出境旅客攜帶新臺幣金額以 10 萬元為限。如超過限額時，下列何者與現行規定不符？(A)應在出境前事先向中央銀行申請核准，持憑同意文件查驗放行 (B)超額部分未經核准，不准攜出 (C)如未經申報或
- 設計一個1對58的解多工器(Demultiplexer)，則該解多工器至少需要幾條選擇線？(A) 4 (B) 5 (C) 6 (D) 7
- 9 進口貨物應課徵營業稅，營業稅稅基除包含關稅完稅價格及進口關稅稅額外，還應包含那些稅費？(A)貨物稅 (B)貨物稅、菸酒稅 (C)貨物稅、菸酒稅、健康福利捐 (D)貨物稅、菸酒稅、健康福利捐、推廣貿
- 19 進口報單其他申報事項（52）欄原產地申報為下列那一國家之瓷磚，進口時應申報製造商及製造商地址？(A)中國大陸 (B)澳洲 (C)越南 (D)紐西蘭
- 37 運往國外免費修理之貨物，如原訂購合約或發票已載明保證免費修理，或雙方來往函電足資證明免費修理者，下列何者正確？ (A)復運進口時按貨物本身完稅價格十分之一，作為修理費之完稅價格計課 (B)復運進
- 28 越南為世界貿易組織（WTO）會員國，自越南報運進口之農產品應按「中華民國海關進口稅則」國定稅率第幾欄之稅率課徵關稅？ (A)第一欄 (B)第二欄 (C)第三欄 (D)其他欄
- 8 下列那一化合物酸性最強（pKa 值最小）？(A) (B) (C) (D)
- 10 貨主申請修改輸入許可證，需要海關簽證者，應徵收簽證文件費每份新臺幣多少元？(A) 50 元 (B) 100 元 (C) 150 元 (D) 200 元
- 20 進口貨物於查驗時，未發現有短裝情事，收貨人如獲悉有部分短裝者，得於何時向海關申請複驗？(A)提領出倉之翌日起 3 日內 (B)提領出倉之翌日起 7 日內 (C)提領出倉前 (D)提領出倉後未售出
- 38 於出口報關時，出口人應在出口報單上敘明損毀缺失情形，或加工後之物品名稱、規格與數量，以作復運進口時查核依據之貨物，下列何種貨物不包括在內？ (A)運往國外修理之貨物 (B)運往國外調換之貨物 (
- 29 進口貨物有下列那一種情形者，進口報關時需繳交貨價申報書？(A)國貨復運進口貨物 (B)進口樣品及饋贈品 (C)買賣雙方為關係企業 (D)保稅工廠、加工出口區、科學園區外銷事業進口之保稅貨物
- 2 經核定以 C3（應審應驗）通關方式通關之進口貨物，經海關派員查驗，但因貨主或報關人未會同查驗，須由海關作第二次派單查驗時： (A)不徵收任何規費，惟貨主或報關人將予以電腦註記違規 1 次 (B)須