問題詳情
四、設計一演算法計算一個二元樹（Binary tree）的高度（Height）。此演算法之複雜度需為 O( | V | )，| V |為此樹結點（node）之個數。（25 分）
參考答案
答案：B
難度：適中0.672269
統計：A(4),B(80),C(9),D(8),E(0)
內容推薦
- ⑵試舉出一利用展開樹之實例。（10 分）
- 18 甲公司在民國 94 年 12 月份銷貨$1,000,000。根據以往的經驗在 30 天內銷貨退回的機率大約是 7%，在 90 天內會再增加 3%的銷貨退回。除此之外，銷售的貨物大約有 15%會交
- ⑷ e-GPS
- 三、給定一無向圖（graph），我們可以找到這圖的展開樹（Spanning tree）。⑴試設計一演算法，建構展開樹。（15 分）
- 一、繪圖說明 Kevlar（克維拉）纖維紡絲法，並敘述分子配向的過程。（20 分）
- ⑶液體馬力（以 HP 表示之）與轉速立方（N3）成正比。（6 分）
- 洋流是影響氣候的重要因素之一，下列哪些是造成大陸沿岸形成乾燥氣候的重要洋流? (A)親潮、西澳涼流 (B)加那利涼流、西澳涼流 (C)拉布拉多寒流、墨西哥灣流 (D)加利福尼亞涼流、黑
- ⑵利用堆疊（stack）計算（evaluate）上述之 postfix 表示式。請將每一步驟之堆疊內容列出。（15 分）
- 四、試述 Google Library Project 對圖書資訊服務的衝擊與影響。請詳述之。（25 分）
- ⑷ Exudate
內容推薦
- 下圖為世界五大漁場分布圖，根據圖中資料可以推斷，哪一漁場作業的船隻或經營者得特別加強冷凍設備的投資？ (A)東北太平洋漁場 (B)東南太平洋漁場 (C)西北大西洋漁場 (D)西北太平洋漁場。
- 右圖中哪兩個區塊的物理風化作用最為盛行？ (A)甲、丙 (B)己、戊 (C)乙、戊 (D)丙、丁。
- 文中敘述為了種植咖啡樹，地球上很多高海拔且雲霧繚繞的森林被砍伐殆盡，試問其水文歷線圖前後會是下列哪一個圖？(A) (B) (C) (D)
- 一萬八千年來全球平均溫度與現今溫度差值如下圖所示，以下敘述何者錯誤？ (A)新仙女木事件是全球氣候突然變冷的回冷事件 (B)在歐洲地區仙女木的花粉化石，在一萬三千年至一萬一千六百年前堆積的沉積
- 2 貨幣基數（monetary base）為何？(A)為流通中的現金與銀行保有的準備的加總 (B)為央行發行的現金總量與銀行保有的準備的加總 (C)為流通中的現金與銀行準備帳戶內存款的加總 (D)為強
- 4 指示全口無牙患者做最大張口運動時，下列何種情形會發生？(A)下顎唇側前庭（labial vestibule）變窄 (B)齒槽舌側溝（alveololingual sulcus）變深 (C)上顎頰側
- 圖八代表岩石循環，圖A、B、C則為在顯微鏡下所見的岩石薄片組織，請回答以下10~12題請問圖八的甲乙丙岩石各為哪一種岩石？ (A)甲岩石，變質岩 (B)乙岩石，沉積岩(C)丙岩石，火成
- 14 上顎全口義齒選擇使用金屬床（metal denture base）時，是基於那些性質的考慮？①導熱性 ②機械性質 ③義齒體積 ④製作費用 ⑤義齒換底墊（reline）方便性 (A)只有①② (B
- 14 有一直流電路含有二只相同電容及一只電阻，三者相互串聯，已知電容值均為 20 µF、電阻值為 10 kΩ，則電容充電時之時間常數為多少秒？ (A) 0.1 (B) 0.2 (C) 0.4 (D)
- 3 假設一國之生產主要皆供出口，當該國貨幣非預期的升值而使出口需求下降時，在廠商成本不變的狀況下應會如何改變 Tobin’s q 以及投資？ (A) Tobin’s q 上升且投資增加 (B) Tob
- 5 下列關於外斜（external oblique ridge）的敘述，何者錯誤？(A)外斜不會被吸收，可以當作全口義齒製作時的界標（landmark） (B)全口義齒覆蓋到外斜上的頰肌纖維（b
- 報載「彰化芳苑的土雞場於 2 月 24 日驗出 H5N2 病毒，與前日公佈的彰化高病原禽流感養雞場，並無地緣關係，地理分佈不在半徑 3 公里內，初步判定『不是原場傳過來的』。」請問防疫所
- 15 下顎全口義齒前牙若過度向唇側排列，張口時其固位性（retention）主要會受下列何種肌肉的影響？(A)咬肌（masseter muscle） (B)下顎舌骨肌（mylohyoid muscle
- 第四紀冰河期對今日北美洲的自然景觀及人文景觀皆留下深遠的影響，但下列哪一敘述與冰河期的出現「無」明顯關聯？ (A)紐約港利用摩和克河上溯，可將腹地擴大延伸至五大湖區 (B)阿帕拉契山脈東側的瀑
- 4 根據工資僵硬性模型（sticky-wage model）、不完全資訊模型（imperfect-information model）和價格僵硬性模型（sticky-price model）這三個總供
- 6 下列關於隆凸（torus）的敘述，何者正確？(A)上顎位於腭部的中線處，發生的機率很低只有 5% (B)下顎通常位於兩邊的第一小臼齒和第二小臼齒舌側 (C)隆凸上方覆蓋厚的黏膜 (D)下顎隆凸在緩
- 一、在 1/500 的平面圖上量得長方形圖形之長為 125 mm，寬為 85 mm。請問：此長方形圖形之面積合多少坪？（10 分）
- 16 上顎全口義齒所謂的振動線（vibrating line）應位於何處？(A)軟腭（soft palate）上 (B)硬腭（hard palate）上 (C)硬軟腭交界線上 (D)腭小窩（fovea
- 15 如圖所示含有直流電壓源及直流電流源各乙具之電路，則流經 2Ω電阻之電流大小為多少安培？ (A)0 (B)1 (C) 5 (D)2
- 5 假設總合需求曲線和短期總合供給曲線同幅度上移，實質 GDP 與物價水準各會有何變化？(A)實質 GDP 維持不變；物價水準上升 (B)實質 GDP 維持不變；物價水準下降 (C)實質 GDP 維持
- 7 下列製作記錄基底（recording base）的材料何者無法利用加熱來塑形？(A)蟲膠（shellac） (B)冷凝樹脂（cold-curing resin） (C)真空成形乙烯（vacuum
- 38 有一空乏型P通道MOSFET，VGS(off)＝4V，IDSS＝8 mA，則當此MOSFET的VGS＝-1V時，汲極電流ID為： (A) 4mA (B) 8mA (C) 10mA (D)
- 17 全口義齒贋復時，在高度之決定上，要求病人發 “M” 聲後放鬆肌肉時，上下顎之間的關係是什麼？(A)咬合垂直高度（occlusal vertical dimension） (B)正中關係（cent
- 右上圖是北美洲某種商品輸往世界各地的比例示意圖。請問該種商品最可能是： (A)煤礦 (B)汽車 (C)電腦 (D)小麥。
- 6 Solow 成長模型中隱含的收斂性（convergence）所指為何？(A)起始資本較低的貧窮國家，資本累積較慢 (B)起始資本較低的貧窮國家，經濟成長率較低 (C)起始資本較低的貧窮國家，到達長