題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
25 關於 Kruskal 最小展開樹(minimum spanning tree)演算法,下列敘述何者錯誤?(A)屬於貪心演算法(greedy algorithm) (B)若圖中存在相同權值的邊,則
問題詳情
25 關於 Kruskal 最小展開樹(minimum spanning tree)演算法,下列敘述何者錯誤?
(A)屬於貪心演算法(greedy algorithm)
(B)若圖中存在相同權值的邊,則無法找出最小展開樹
(C)必須先將圖中所有的邊依權值從小到大排序
(D)針對同一個圖,Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
參考答案
用户評論
【
ntustslhs
】評論
Kruskal最小展開樹是將圖中所有的邊...
【
abaochang
】評論
資料來源:https://www.itr☆☆☆01.☆☆☆...
上一篇 :
24 若一個以行為主(Column-Major) ,5 列(Row)8 行(Column)的二維陣列 A,每個陣列元素占用一個記 憶體位址空間,已知 A[2][2]的記憶體位址為 100010,則 A
下一篇 :
26 若使用選擇排序法(Selection Sort),對一個陣列[43, 74, 36, 65, 22]由小到大進行排序,則下列何者為進行 完兩次交換後的陣列內容? (A)[22, 36, 43,
資訊推薦
27 關於程序排程(Process Scheduling)演算法,下列敘述何者正確?(A)輪流(Round Robin, RR)演算法有護衛效應(Convoy Effect) (B)先到先服務(Fir
28 多執行序程式設計(multithreaded programming)的各項好處中,不包括下列何者? (A)應答性(Responsiveness) (B)負載平衡(Load Balance) (
29 某電腦系統支援虛擬記憶體(Virtual Memory)管理(以下文字中的數字均以十進制表示) :1 個分頁(Page)大小為 50 個位元組(Byte),亦即分頁 0 的位址範圍是 0-49,
30 假設使用相同數量與規格的硬碟,下列何種磁碟陣列(redundant array of inexpensive disks, RAID)可用來儲存資料的空間最大? (A)RAID 0 (B)RAI
31 美國國家標準局(NIST)所制定的雲端計算(cloud computing)的四個佈建模型(deployment models)中,有幾個公司想組成一個資源共享的雲,但又不希望參與的公司之外的單
32 關於加密虛擬貨幣的挖礦行為,下列何者錯誤?(A)所有的礦工會形成一個同儕計算(peer-to-peer computing)網路 (B)每一個礦工所做的計算是用來驗證並確保正確的交易紀錄組成的區
33 下列那一個軟體模組和作業系統核心的本文切換(context switch)的行為並無直接關聯?(A)中斷處理(interrupt handling) (B)排程器(scheduler) (C)調
8.Which of the following is the strongest base? (2 pts)(A) (B) (C) (D) (E)
28 假設社會上只有 A、B 兩人,其對公共財的需求曲線分別為 ,其中 P 為價格, Q 為數量。若提供公共財的邊際成本(MC)為 MC = 2Q − 30,在社會最適的公共財數量下,下列
34 在關聯式資料庫中,一個關係(relation)可以用一個二維表格代表,每一列代表某筆資料(a tuple) ,而每 一欄代表資料的某種屬性(an attribute) 。若設計以下的關聯式資料庫
12. For positive random variables X and Y , suppose E (Y / X ) = θ X , which of the following isfals
二、【題組】(一)請說明螺旋壓縮彈簧在受壓力下,主體螺旋線的應力為何?請圖示自由體圖並標示符號與計算。 (10 分)
【題組】(二)兩壓縮彈簧長度相同,一彈性常數為 30 N/mm,另一彈性常數為 50 N/mm,將兩彈簧均對半裁切,各取一段並聯後之彈性常數為何?請列出計算過程。(10 分)
三、一鋼製等截面桿件,直徑 15 mm,長度 100 mm,受到長度軸向上拉力3.5 kN,軸向上扭矩 25 Nm,此鋼材之降伏強度為 270 MPa,拉伸強度為 320 MPa。請決定此桿件在上述條
四、某一廠商生產之滾珠軸承之基本額定壽命為一百萬轉,現在因為設計需要一每分鐘 1500 轉,壽命 5000 小時,可靠度 90%可承受 2000 N 徑向負載之滾珠軸承,請問要選擇該廠商軸承型錄中基本
五、一傳動鏈輪組前鏈輪為 51 齒,轉速 140 rpm,經由鏈條帶動後鏈輪,若此時後鏈輪轉速為 210 rpm,則後鏈輪為多少齒?此兩鏈輪上各有一軸承,前鏈輪軸承的可靠度為 90%,後鏈輪軸承的可靠
35 下列何者不適用於代表數位影像的色彩模型?(A)RGB(red, green, blue) (B)HSV(hue, saturation, value) (C)YPR(yaw, pitch, ro
36 關於點陣圖的敘述,下列何者錯誤?(A)固定解析度的點陣圖於解析度更低的螢幕輸出後,會產生失真 (B)24 位元的 RGB 影像表示每個像素點有 24 種可能的顏色 (C)常見的格式有 BMP、P
37 關於串流媒體(Streaming Media)的敘述,下列何者錯誤?(A)需要足夠的網路頻寬,才可以流暢地觀看影片 (B)使用者不用等整部影片接收完畢,就可以觀看影片 (C)串流的影片不會儲存於
38 關於圖片壓縮,下列敘述何者錯誤?(A)BMP 為無壓縮格式 (B)PNG 可用於儲存動態影像 (C)GIF 最多只能儲存 256 色 (D)JPEG 屬於破壞性壓縮
39 有關視訊傳輸介面的敘述,下列何者錯誤?(A)VGA(Video Graphics Array)傳送的訊號為類比訊號 (B)DVI(Digital Visual Interface)主要傳送數位訊
40 假設一個數字序列包含 0, 1, 2, 3 四個數字,若以兩個位元表達每一個數字,需要 2 乘上序列長度(數字的個數)的位元數來儲存這個數字序列。若已知 0, 1, 2, 3 出現的比例分別是
13. If the residual sum of squares (SSR) in a regression analysis is 60 and the total sum of squares
14. Which of the following statement about covariance and correlation coefficient is true?(A) Correl
29 假設某財貨尖峰時段的需求曲線為 P = 150 − 2Q,離峰時段的需求曲線為 P = 150 − 4Q,其中為 P 價格,Q為數量。如果政府提供每一單位該財貨的成本為 30 元,且生產該財貨的