3.請利用Kruskal演算法，求出下列資料中的最小成本生成樹之邊的成本總和。 資料說明：每個邊以i,j,k表示，其中 i 和 j 為節點的編號，為大寫英文字母(沒有順序)，代表從i 節點和 j 節點有邊相連，k為邊的成本。每個邊的資料用空白隔開。 A,B,6 A,E,9 B,C,3 B,D,5 C,D,7 B,F,8 D,E,10 D,F,11 A,F,12 E,F,15。最小成本總和：(1)_____ A,B,3 A,C,2 B,C,1 B,D,2 C,D,1 B,E,2 C,F,1 D,E,1 D,F,1 D,G,2 E,G,1 F,G,1。最小成本總和：(2) _____
1

編輯私有筆記及自訂標籤教甄◆資訊科技概論專業(電腦科)-109 年 - 109 教育部受託辦理公立高級中等學校教師甄選：資訊科技概論科、資料處理科#86626
討論私人筆記( 0 )

點擊查看答案 參考答案 無參考答案 關閉 內容推薦 新北市政府要在八里區蓋一座簡易棒球場，若棒球場要蓋在八里國小、大崁國小及八里國中三校直線距離相等的位置上，【題組】( ) 請問應該要蓋在三校連線的三角形當中的什麼位置最佳? (A)垂心(B)內心( 下列選項中的資料為「完整二元樹」的鍵值轉換為一維陣列之資料，請問哪一個為資料結構中的「最大堆積樹」(Max heap tree)？ (A)16,14,13,4,8,6,5,10,1(B)16, 使用鍵值資料「9,4,2,1,3,6,5,7,12,11,10,15」，建立一個二元搜尋樹(Binary SearchTree)。下列何者為此二元搜尋樹的後序拜訪結果？ (A)1,3,2,5, 選項中的資料代表一圖形，內容為邊的資料。每個邊以 2 個整數 i,j 表示節點的編號，代表 i 節點和 j 節點有邊相連，每個邊的資料用一空白(表示空白)隔開。請問下列圖形中何者為資料結構中 如下圖，D 為 的中點，C 為 的中點， 與 交於 F 點，若△BDE 的面積為 18，則下列敘述何者正確？ (A) (B)△ADF ～ △EFC(C)△ABC 的面積為 18 (D) 給定一陣列 a[10]={1,3,9,2,4,7,4,6,5,8}。i.e,a[0]=1, a[1]=3…，以 f(a,10)呼叫執行下列函式後，回傳值為何？ (A)9 (B)7 (C)2 ( 下列各數中，哪一個是一元一次方程式 8－3x＝－1 的解？(A) －3 (B) －1 (C) 0 (D) 3 百貨公司舉辦促銷活動，將原價 x 元的衣服改為( x＋1)元出售。下列哪一個敘述可作為此百貨公司的促銷標語？(A) 原價打三折再加 1 元 (B) 原價打三五折再加 1 元(C) 原價打四折再加 如下圖，正方形 ABCD 和正方形 CEFG 中，G 在 上。若 ＝7， ＝13，則 ＝？ (A) 5 (B) 6 (C) 7 (D) 4。 下列 C++程式之輸出為何？ (A)20 (B)21 (C)22 (D)23。 內容推薦 如下圖，O 點為△ABC 的外心，△COD 為正三角形， 與 交於 E 點，連接 ，若∠BAC＝48°， ，求∠AED＝？ (A) 90° (B) 96°(C) 98° (D) 100° 【題組】( ) 若I為△ABC的內心，則△AIC的面積應為下列何者?(A) 　(B) 　(C) (D) 54 解一元一次方程式 4x＋6 ＝ 18－2x 可求出 x ＝？(A) (B) 9 (C) 6 (D) 2 駭客在使用者電腦中植入軟體，透過軟體攔截記錄使用者在電腦鍵盤按過所有按鍵的個人資料，如使用者輸入的銀行帳號、密碼、信用卡卡號等資料，並將竊取來的資料進行不法行為，這種惡意攻擊手法稱為_____。編 解一元一次方程式 5(x－5) ＝ 2(x－2) 可求出 x ＝？(A) 1 (B) 5 (C) 7 (D) 下列何者曾在西元 1839 年提出同時對比的法則？ (A)雪佛勒(Chevreul) (B)曼賽爾(Munsell) (C)奧斯特瓦(Ostwald) (D)牛頓(Newton)。 臺灣原住民族保有各具特色的傳統工藝，亦是屬於我國珍貴的文化資產，然而目前唯一仍運用香蕉絲織布製作服飾是哪一族？ (A)噶瑪蘭族 (B)泰雅族 (C)太魯閣族(D)賽德克族。 風格派又稱之為新造型主義，下列敘述何者正確？ (A)代表人物為瓦沙雷利(VictorVasarely) (B)起源於荷蘭 (C)追求具象的表現 (D)將速度、動力、時間、聲光等要素導入畫面。 計算 5－｜(－4 ｜＝？(A) 8 (B) 4 (C) 2 (D) －3 如下圖，若直角三角形外心與重心的距離為 4，且兩股長之和為 30，則此直角三角形的內切圓面積為多少？ (A)  (B) (C) (D) 。 如圖，直角∠ABC中，∠B = 90。 ， 為∠A之角平分線，為∠B之角平分線，兩線相交於I點，且F點為∠ABC之外心。若 ＝ (A)√ 4(B)√ 5(C)√6(D)√ 7 【題組】( ) 若G為△ABC的重心，則 的長度應為下列何者?(A) 　(B) 　(C) (D) 5 已知 a＝(－ ，則 a、b、c 三數的大小關係為何？(A) a＞b＞c (B) c＞a＞b (C) a＞c＞b (D) b＞c＞a 251 空氣污染可能導致疾病包括肺炎及肺功能急性損害。(A)O(B)X 關於線條的錯視，所謂「汪德（Wundt,W.）錯視」，指的是下列哪一種圖形設計？ (A) (B)(C) (D) 【題組】( ) 若G為△ABC的重心，則△AGB的面積應為下列何者?(A) (B) (C)(D) 45 ( ) 已知O點為△ABC的外心，若∠BOC＝100°，則∠A＝？(A)50°　(B)100°　(C) 200°或160°　(D) 50°或130° （ ）若兩圓外離時，外公切線段必小於內公切線段。(A)O(B)X(C)(D) （ ）已知一四邊形為一圓的外切四邊形，則此四邊形的對邊和必相等。(A)O(B)X(C)(D) （ ）一圓中，若弦心距愈長則弦愈大。(A)O(B)X(C)(D) ( ) 兩圓相交於兩點時共有2條公切線。(A)O(B)X(C)(D) 以下是小靖化簡 的過程：步驟一：將式子同乘以 4，得 3x＋2－2(－3x＋1)步驟二：去括號得 3x＋2＋6x－2步驟三：化簡得 9x關於小靖的化簡過程是否有誤？若有，是哪一步開始出現錯誤？( 如下圖，正六邊形 ABCDEF 中，P、Q 兩點分別為△ACF、△CEF 的內心。若 = 2，則 的長度為何？ (A) (B) (C) 2 (D) 1 ( ) 如上圖(一)圓 O 中，若 =  82° ，則∠ ABC=82° (A)O(B)X(C)(D) 文化部為提升我國文化創意產業發展，推動五大文化創意產業園區，不包括下列何者？ (A)臺中文化資產園區 (B)臺北松山文創園區 (C)臺南文化創意產業園區(D)花蓮文化創意產業園區。