問題詳情
五、在一個無向連結圖（undirected connected graph）內，定義此圖的直徑（diameter）為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結圖的直徑值。（20 分）
參考答案
答案：C
難度：適中0.672938
統計：A(152),B(29),C(465),D(9),E(0)
內容推薦
- 長度爲LA的閉管(一端閉口，另一端開口），其基音頻率爲力 fA；長度爲LB的開管(兩端開口），其基音頻率爲 fB 。已知fA等於fB，則 LA 對LB的比値爲？ (A)4 (B)2 (C)3/2
- 下列「 」中的字音，何者兩兩相同？ (A)路途「迢」遠／「詔」令 (B)昕夕「惕」厲／挑「剔」 (C)獎「掖」／血「液」 (D)「佝」僂／「痀」僂。
- 光滑水平面上一質量 m 之小球 A 以 v 之速度正面彈性碰撞前方獨立但並置之兩質量皆為 m 的小球 B、C，則碰撞後 A、B、C 三球之速度各為何？ (A) (B) (C) (D)
- 【題組】 ⑶ n 個整數已排序，儲存於一個 23 樹（23 Tree）內（7 分）
- 【題組】(2)10秒時輪胎每分鐘轉多少圈？
- A、B兩物體質量比為2：1，以輕細繩連接，且使其以O點作等速度圓周運動，則：【題組】(1)A、B之角速度比為何？
- 0農委會每年都會選出十大優質米，幫國人把關糧食生產，也讓國人對於農業生產有更多的認識，更願意採購國內農產。如此方式屬於哪一種農業策略？ (A)推動地方特色農業 (B)發展精緻農業 (C)推動農村
- 0野外考察所蒐集的資料可透過地理資訊系統儲存，GIS 的空間資料儲存格式有網格模式及向量模式兩種格式，下列有關網格模式與向量模式的描述何者正確？ (A)航照圖屬於向量模式 (B)向量模式係用坐標方
- 【題組】 ⑵ n 個整數已排序，儲存於一個陣列（Array）內（7 分）
- 右圖為世界三大股市的交易時間。位於桃園的小君每日上午9點必會上網觀看股市行情，此時有哪些股市已開市？ (A)甲 (B)丙 (C)甲丙 (D)乙丙。
內容推薦
- 【題組】 ⑵日潮（Diurnal Tide）
- 剛上國小的阿綱第一次跟媽媽到歐式自助餐廳用餐，媽媽讓阿綱學習點餐，雖然媽媽沒有明確教他，但是阿綱看著其他人的動作，也跟著排隊取餐具、盛餐點、拿飲料，請問這與心理學什麼概念有關？ (A)主我 (B
- 一圓盤以圓心為轉軸作等角加速度繞轉運動，轉動慣量為2公斤-公尺2，若角速度由10弧度／秒增至50弧度／秒，共歷時10秒，則此圓盤【題組】（1）角動量變化量L為若干公斤-公尺2／秒？
- 二、民事受訴法院於何種情形下，得依聲請准許對於當事人為公示送達？此時，倘無人聲請公示送達時，受訴法院應如何處理？（25 分）
- 【題組】 ⑵ Stack（5 分）
- 【題組】 ⑶混合潮（Mixed Tide）
- 二、如圖所示之矩形斷面梁，其梁頂面之溫度為 T1 ，梁底部之溫度為 T2 ，若梁斷面高為h，α 為其熱膨脹係數，則該梁在此溫度變化下，C 點處之垂直撓度為何？（20 分）
- 【題組】（2）所受力矩為若干公尺-牛頓？
- 三、有關被告之緘默權與證人之拒絕證言權，在何種情形之下法院負有告知義務？如有違反其法律效果如何？（25 分）
- 【題組】 ⑶ B-Tree（5 分）
- 二、IALA 浮標系統之孤立示險標誌（Isolated Danger Marks）之浮標形狀、顏色、頂標及燈光如何規定？試述之。（20 分）
- 【圖七】為 tRNA 的基本結構模式，下列敘述何者正確？ (A)乙為連接磷酸根的一端 (B)甲為連接胺基酸的一端 (C)丙可與 mRNA 的反密碼子配對 (D)所有 tRNA 皆具有相同的甲。
- 2-1【題組】2-1
- 四、甲涉嫌在 A 地竊盜，乙涉嫌在 B 地犯與甲案有關之贓物罪，請附理由回答下面問題：【題組】⑴承辦甲竊盜案件之 A 地檢察官，可否對乙在 B 地所犯之贓物罪合併起訴？（10 分）
- 【題組】 ⑷ Binary Tree（5 分）
- 三、5 月 30 日甲地 λ. 156°4'W，乙地 λ. 039°08'E；若 GMT 為 09h 27m 15s，求：（12 分）【題組】⑴甲地之 ZT
- 人體細胞內何種構造可進行「DNA → RNA → 蛋白質」的所有過程？ (A)細胞核 (B)粒線體 (C)核糖體 (D)內質網。
- 二、今有一個二元樹（Binary Tree），請設計一個遞迴演算法的中序法（inorder）來印出二元樹內的所有節點。（20 分）
- 【題組】 ⑵乙地之 ZT
- 三、許可受刑人接見後，監獄在接見中應採何種措施？對於談話內容是否可以監聽？並說明其理由。（15 分）又何種情形下得停止其接見？試舉例說明之。（10 分）
- 0非洲的肯亞和剛果都有赤道通過國境，年溫差都小，但前者氣候涼爽宜人，而後者終年高溫。造成此種差異的主要影響因素是 (A)地勢的高低 (B)湖泊的大小 (C)洋流的性質 (D)盛行風的向背。
- 三、請以先深法來設計一個演算法對一個無向圖（undirected graph）計數其共有幾個連結組件（Connected Component）。並請分析其時間複雜度。（20 分）
- 四、2002 年 4 月 21 日，某船 DRλ. 37° 14′.0 W 於 ZT 21-18-56，以船用六分儀測北極星（Polaris），經修正後之觀測高度（Ho）為 49° 6′。請配合
- 0進入二十一世紀後，世界各地仍有少部分地區的國際情勢較為緊張，其中包括印度半島西北部地區的衝突。請問在該地區發生戰亂的巴基斯坦及印度，因為各自信仰何種宗教而形成對立？ (A)伊斯蘭教、佛教 (B)
- 四、今有 n 個整數，我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作，請依下列的條件分別說明這三個動作的時間複雜度：【題組】⑴ n 個整數未排序，儲存於