問題詳情
⑶分析 Dijkstra 的時間複雜度。
參考答案
答案：B
難度：非常簡單0.992241
統計：A(17),B(3325),C(8),D(1),E(0)
內容推薦
- ⑶遞迴式的解決問題方法（recursive solution）
- ⑵依據你設計的資料結構，寫出 Dijkstra 演算法，找出路程最短的建議路徑與該路徑的總長度，並舉例說明。
- All goods lashed and secured for sea.(A)be (B)being (C)are (D)do
- ⑶請列出一個排程，它不是順序的（serial）但可由嚴格兩階段鎖定法（strict 2PL）所產生。（8 分）
- ⑵時間複雜度（time complexity）
- 三、考慮某地區的地圖，地圖上有 n 個城市，城市之間共有 m 條相通的公路，每條公路有一個長度（例如，10 公里）。某人經常需從城市 S 出發，開車前往另一城市 T 送貨，請你設計一個軟體系統的資料結
- 翻譯：磁羅經航向115度。(A)True compass course is 115 degrees. (B)Electric compass course is 115 degrees. (C
- 翻譯：這些貨物的包裝箱已潮濕。(A)The packages of the cargos are damp. (B)The packages of the cargos are mouldy.
- ⑵請列出一個排程，它雖是可順序的，卻可能有髒讀（dirty read）的問題。（7 分）
- 一、⑴為何表面波分為雷利波（Rayleigh wave）及洛夫波（Love wave）？各具有怎樣的特性？（10 分）
內容推薦
- 翻譯：舵輪右滿舵。(A)Half-A-Port the wheel. (B)Half-A-Starboard the wheel. (C)Hard-A-Port the wheel. (D)Ha
- “A vessel restricted by her ability to manoeuvre by the nature of her work”係指：(A)危險船舶 (B)操縱失靈船舶 (
- No, I am not anchor.(A)drag (B)dredger (C)dredge (D)dredging
- A vessel using a traffic separation scheme is forbidden to .(A)engaged in fishing in the separati
- 當兩艘動力船舶彼此以相反航向或幾乎相反航向對遇，而有碰撞危機時，下列何者為最佳的避碰行動？ (A)The big ship shall stop her engine. (B)The small
- ⑵若使用 call-by-value 呼叫副程式，請問最後印出的 a 值為何？main(){int a=1,b=2;p(a+b,a,a);printf("%d ",a);
- 翻譯：能見度預期在7浬至12浬之間變化。(A)Visibility is expected variable between 7 and 12 nautical miles. (B)Visibi
- ⑶影響人體冷熱感覺的要素主要有那些？
- 翻譯：海上搜救協調中心。(A)Maritime Rescue Control Centre (B)Maritime Relieve Control Centre (C)Maritime Reli
- ⑵ㄧ由齒輪箱減速之馬達，每日工作 7 小時，一週工作五天，輸出 7 hp 至負載，若電價為新臺幣 1 元/度（度：臺灣電力公司計價單位），每週之電費為新臺幣550 元，求此齒輪箱-馬達組
- The note book entries will be copied the log books.(A)at (B)on (C)into (D)of
- (2)某溶液含有 1 mM 的 Fe3+離子與 1 mM 的 Fe2+離子，若欲將二者完全分離，如何藉由調整 pH 值達到目的？詳述其數值或範圍。（10 分）
- ⑷建築留設「鄰棟間隔」的意義與計算方法為何？
- 依國際海上避碰規則第34條「運轉與警告信號」，“THREE short blasts” 表示何意義？(A)I am altering my course to starboard. (B)I a
- 一、說明我國「交通部」與直轄市、縣、市等地方政府中之「交通局」的行政關係，並比較其行政管轄範圍。（25 分）
- 翻譯：本船將改變航向。(A)We will alter course. (B)We will keep course. (C)We will stand on. (D)We will be on
- (3)另一溶液含有 Mg2+、Fe2+與 Al3+三種離子，濃度均為 1x10-3 M。試問 pH = 0 時，三者的濃度各為何（單位：M）？（10 分）
- ⑸建築「隔音構造」設計的原則為何？
- A vessel is on even keel, which means that:(A)the draft is down by the head. (B)the draft is down
- 五、考慮設計中式象棋（如圖）電腦程式系統：（每小題 5 分，共 10 分）⑴請設計一資料結構使能隨時表示出棋盤現狀（current state），包含所有棋子的位置、有那些棋子在棋盤上。
- 翻譯：這些貨物的包裝箱已發霉。(A)The packages of these cargo are wet. (B)The packages of these cargo are damp. (
- 一、何謂「災害防救基本計畫」？其目標為何？試說明之。（25 分）
- 三、請扼要回答或解釋下列建築設備之問題或專有名詞：（可繪製簡圖輔助說明）（30 分）⑴建築給水設備適用水壓與最小、最大容許水壓為何？
- The means the greatest distance that a light can be seen under its nominal range and theexisting
- ⑵測段往返閉合差之規範為何？（2 分）