問題詳情
5 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來 表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity） 為何？
(A)O(n)
(B)O(n+e)
(C)O(n2)
(D)O(n log n)
(A)O(n)
(B)O(n+e)
(C)O(n2)
(D)O(n log n)
參考答案
答案：C
難度：困難0.3
統計：A(2),B(5),C(6),D(6),E(0)
內容推薦
- 三、土壤中典型的硝化反應(Nitrification)之化學反應式如下：假設此反應之[矿]等於0.3M碳酸水解之酸度(K1=45✖10-7，K2=69✖10-11)而02(aq)為與大氣達平衡
- 翻譯：艉吃水8公尺。(A)Draft forward is 8 meters. (B)Draft aft is 8 meters. (C)Draft mid is 8 meters. (D)Dr
- 三、已知A, B, C, D, E五水準點之高程分別為HA＝000 m, HB＝000 m, HC＝000 m,BHD＝000 m, HE＝000 m且假設無誤差。經水準
- The symbol at Q3 means:(A)Light ship, with the mast visible at Chart datum(B)Wreck showing any pa
- 下圖信號旗，係表示： (A)1 (B)4 (C)7 (D)9
- 2 大忠公司 99 年 1 月 2 日購入設備一部，成本$3,480,000，耐用年限 10 年，無殘值，以直線法提折舊。由 於技術提升，公司評估此設備價值已發生減損，資料如下： 若設備的耐用年限
- 六、Acetylcholine 為副交感神經所分泌的傳導物質，本身很容易被 acetylcholinesterase 所代謝。因此擬副交感神經作用劑需克服此一酵素代謝反應才能被用於臨床。試由結構式之觀
- The symbol at Q2 means:(A)Obstruction or danger to navigation the exact nature of which is specif
- 「拖曳燈」指的是何種燈？普照水平弧面多少度？(A)一盞黃燈，顯示定光，普照水平弧面一百一十二．五度 (B)一盞白燈，顯示閃光，普照水平弧面一百三十五度 (C)一盞紅燈，顯示定光，普照水平弧面一百
- ⑵求電容CC2及電感LL2所儲存之能量分別為多少？
內容推薦
- 四、如圖四所示電路，E＝18V，R1＝6 kΩ，R2＝3 kΩ，R3＝1 kΩ，R4＝1 kΩ，C＝2 μF。（20 分） ⑴在t＝0 秒時，開關由位置 2 撥至位置 1，求開關閉合後，電壓V
- 有關當值航行員對雷達使用時機之描述，下列何者較為正確？①船舶於交通頻繁之水域航行時，必須使用雷達 ②船舶接近陸地時，應使用雷達 ③船舶於能見度良好之大洋航行時，必須使用雷 達 (A)僅有①② (
- 三、活性污泥系統可能發生之固液分離問題有那些？其原因與現象為何？（20 分）
- 翻譯：打開下層貨艙前，將上層甲板清潔乾淨。(A)Clean the lower deck before open tween hold. (B)Clean the lower deck befo
- 二、假設一所大學的資料庫包括下列相關關聯表（Relation）： 其中有底線的屬性（Attribute）代表主要鍵（Primary Key）。 (一)請寫出下列查詢的SQL 敘述（Statem
- 下列為負責航行當值之航行員在船舶由引水人引航期間之作業，何者正確？①與引水人密切合作②執行引水人命令，並放棄瞭望 ③僅負責定位及俥鐘 ④經常檢查航行狀況 (A)僅有①④ (B)僅有②④ (C)僅
- 四、好氧、缺氧及厭氧生物分解在電子接受者、能量產生方式、最終產物及ATP 產生數目等方面有何不同，請說明之。（20 分）
- 由DMAHTC（即更名後的NIMA）發行的導航圖（Pilot chart），多久發行一次？(A)按年 (B)按季 (C)按月 (D)按週
- 翻譯：液體物質自貨櫃的門邊溢出。(A)The liquid substances are spilling out of the container’s door. (B)The liquid
- ⑵電路是那一型濾波器？（3 分）
- 五、浸置於地下水層中某一黏土礦物其表面之氫離子活性將主導此表面與污染物之結合，今測得該黏土表層之電位為 -108 mV，假如地下水本體水層（bulk water）之 pH 為 5，若整個系統之
- IALA-A浮標系統之左舷浮，若設有頂標，則其顏色及形狀為何？(A)紅色罐形 (B)紅色錐形 (C)綠色罐形 (D)綠色錐形
- 翻譯：調動燃料油使得船身平正。(A)Pump the fuel to bring the vessel listing. (B)Fill the fuel to bring the vessel
- 一、甲欲狙殺乙，埋伏於乙屋外待乙歸來；昏暗中，丙造訪乙，被甲誤為乙，甲開槍射丙，丙中彈，送醫後並無大礙，惟不料當時除射中丙外，由於子彈飛出，竟又射中在二十公尺外之丁，致丁死亡，問本案甲之刑責應如何論處
- In douglas swell scale , the “swell 6” is defined as __________ .(A)rough swell (B)abnormal swel
- 一、法院組織法第 9 條第 1 款規定：地方法院管轄「民事、刑事第一審訴訟案件，但法律別有規定者不在此限」，於此之「法律別有規定者」係何所指，請敘述之。（25 分）
- 23 某電路如圖所示，則電流I1 與電流I2 為 ： (A)2(B)4(C)6(D)8
- 動力船舶從事拖曳作業，致嚴重限制拖船及被拖物轉向能力時，在夜間，應另加顯示號燈為何？(A)環照紅燈上下二盞 (B)環照綠燈上下二盞 (C)環照燈三盞，上下二盞紅色，中間為白色 (D)環照燈三盞，
- 前進中之船舶將因船速增加而使其船身逐漸下陷，但當船速超過臨界速度（Cristical Speed）時，則將產生艉坐（Squat）現象。假設船速為V（單位：節）、船長為L（單位：呎），則 至少應
- 一、請說明「差額負擔」的意義（10 分），並論述最新修正之全民健康保險法中，有關藥物（藥品與醫療器材）給付差額負擔之規定，是否相同或差異之內容。（15 分）
- ⑵巨匣限與微匣限（macroencapsulation and microencapsulation）。（10 分）
- 四、自黏土沉積層深度 6 m附近取得之未擾動土樣（單位重量為 5 t/m3）進行壓密試驗，其結果如下圖所示。若於此地層上方增加 2 kgf/cm2壓力，請計算此時其體積壓縮係數為何？（15 分）
- 四、今有一政府檢驗合格之猪隻屠宰分切場，場內使用燙毛槽設備，請說明⑴其猪隻屠宰程序，
- 推力軸承藉由下列何裝置將螺槳之推力傳至船殼？(A)飛輪 (B)推力塊 (C)軸系 (D)中間軸承
- ⑵壓密係數Cv（Coefficient of Consolidation）（5 分）