問題詳情
17. Let T be a binary search tree with left and right pointers as usual.What does the function M(T) compute?
(A) The height of T.
(B) 1 + the height of T.
(C) The number of keys in T.
(D) The number of nodes in the extended version of T.
參考答案
答案：D
難度：適中0.666667
統計：A(0),B(2),C(0),D(6),E(0)
內容推薦
- () 的距離是 (A)(B) √(C) (D)2
- 如下圖，正在往前加速行駛的公車中，車內的吊環與桶內的水面會呈現那一種狀態？ (A) (B) (C) (D)
- 【題組】請問上圖譜例丁是運用什麼方式為共同和弦進行轉調？(A)裝飾七屬和弦 (B) 大小七級和弦 (C)借用和弦(D)拿坡里和弦 (E)減七和弦
- 以下關於金屬材料加工描述何者正確？(A) 碳鋼之延展性高，所以鑄造性比鑄鐵好(B) 鋁之切削易成連續切屑(C) 於不銹鋼中添加硫，可以改善其切削性(D) 鋁合金之銲接性差
- 下列何者不是星座圖所具有的群化原則？ (A)類似 (B)連續 (C)閉鎖 (D)共同命運。
- 如圖(十)所示電路，若MOSFET電晶體之轉移電導g m =2mA/ V，汲極電阻r d =50 kΩ，則此電路之小訊號電壓增益Vo /Vi約為何值？ (A)0.79 (B) 0.91 (C)
- 若三角形ABC中，∠A＝95°，則下列何者為真? [CH 3-4](A) (B) (C) (D)以上皆有可能
- 【題組】請問上圖譜例丙是運用什麼方式為共同和弦進行轉調？(A)裝飾七屬和弦 (B) 大小七級和弦 (C)借用和弦(D)拿坡里和弦 (E)減七和弦譜例丁
- 關於金屬積層製造(Additive manufacturing)技術，下列何者正確？(A) 也稱為金屬 3D 列印(B) 製造成本低廉且適合少樣多量(C) 經常使用雷射熔融金屬粉末來完成(D)
- 圖與地的關係中，下列敘述何者錯誤？ (A)圖具有清晰、前進、緊湊的形的性質 (B)圖與地區分的輪廓線是屬於地的部分 (C)地是一直具有在圖的後面，並且具有廣闊的印象(D)圖比地看起來更為向前、突
內容推薦
- ( ) 如下圖(十五)，直線 AD、CD 分別切圓於 B、C 兩點，若∠A＝30°，∠D＝40°，則∠ABE＝？ (A)25° (B)30° (C)35° (D)40°
- 甲、乙兩車沿直線運動，其速度－時間關係為兩平行線，如右圖，則下列敘述何者正確？ (A)加速度甲＞乙 (B)10秒內位移甲乙相同 (C)20秒內甲乙兩者運動方向始終相同 (D)若出發時兩者在相
- 海岸線、樹枝、雪花、山巒起伏等自然界中具自我相似性的複雜圖形，數學家曼德布洛特 (A)偶然形(B)不規則形(C)碎形(D)有機形
- 如果李四想去希臘旅遊，最好攜帶下列哪一種外幣現鈔，在當地可適用而不會有兌換損失？(A)日圓 (B)美金 (C)英鎊 (D)歐元
- 依照小節省略記號的指示，請問以正確的順序演奏到結束，需演奏幾小節？ (A) 16 (B) 17 (C) 18 (D) 19 (E) 20
- 利用鋅銀電池當電源，以硫酸銅為電鍍液，在鐵質鑰匙表面鍍上一層銅，裝置如附圖。已知甲、乙各盛裝相對應的電解質水溶液，開始電鍍一段時間後，下列敘述何者正確？ (A)電流方向為 X，因此甲杯電極為銀片
- 若正三角形的周長為12公分，則此三角形任一邊的高為幾公分？ [CH 3-4](A) 4 (B)2√3 (C) 6 (D) 6√3
- 已知 a、b、c 皆為整數，則下列何者錯誤？(A)若a + c = b + c，則a = b (B)若a − c = b − c ，則a = b(C) 若 ，則a = b (D) 若ac =
- 一顆 25g 的子彈，速度為 110 m/s，依據物質波理論(蒲朗克常數 h = 626×10─34 J s)，其波長為：(A) 4×10─28 m (B) 4×10─30 m (
- 貳、 選擇題—複選題 7 題(每題 5 分，全部答對才給分，答錯不倒扣；未作答者， 不予計分)有關金屬塑性加工之敘述，下列何者正確？(A) 施加的應力需大於工件的降伏強度(B) 熱作是在材料
- 已知x2－5x＋b＝0可配方成 ( x－a )2＝6的型式。請問x2－5x＋b＝4可配方成下列何種型式？(A) ( x－a )2＝(B) ( x－a＋4)2＝10 (C) ( x－a )2＝1
- 下列有關人類防止全球暖化的努力，何者錯誤？(A)各國簽訂協議降低二氧化碳排放量 (B) 設計省能源的各式電器 (C) 使用省油、效率更高的汽車引擎 (D) 為減少核能發電，改用火力發電。
- ◎如圖，取一電鈴放在抽氣機的鐘罩內，通電後鈴槌敲擊電鈴發出聲音。然後將鐘罩內空氣漸漸抽出，請回答35~36題：【題組】此過程中電鈴的音量如何改變？ (A)變大 (B)不變 (C)變小 (D)不一
- 週期表中之第七週期，若填滿其原子序為：(A) 114 (B) 116 (C) 118 (D) 120 (E) 122
- 有關銑切的順銑及逆銑，下列敘述何者正確？(A) 順銑之切屑行程係由厚而薄 (B) 逆銑之刀口易鈍(C) 逆銑較易發生震動 (D) 順銑之進給動力較為費力
- 下列何者可以完成如圖(五)所示之功能？(A) F(A,B,C)= ( 1 , 3, 5,7 ) (B) F(A,B,C)= ( 0 , 2 ,4 ,6 )(C) F(A,B,C)= ( 1 ,
- 下列有關溫室氣體的敘述，何者正確？(A)地表白天吸收太陽的能量後會放出紅外線，但晚上沒有吸收太陽能，故不會放出輻射線 (B)溫室氣體能吸收地表所發出的紫外線，使地球維持較高的平衡溫度 (C)近
- ( ) 下列選項中，哪一個計算出的的值與 相同?(A) (B) (C)(D)。
- 51 消防設備圖說中，此符號代表哪種消防設備？(A) 消防栓箱 (B) 綜合盤 (C) 終端電阻 (D) 探測器
- ※一物體在光滑水平面上做等速度運動，速度大小為5m/s，今受一與運動方向同向之水平力作用2秒後，共移動了30公尺，若物體質量為2kg，試回答下列問題：【題組】( )物體產生的加速度大小為何？
- 有關放電加工之敘述，下列何者正確？(A) 工具電極為石墨或紅銅 (B) 可用於硬質合金(C) 具高導電性煤油基工作液 (D) 放電頻率越高工件過切越大
- 【題組】( )物體所受之水平力大小為何？ (A)10N (B)20N (C)30N (D)40N。
- 一均勻及時間函數的磁場 ，垂直通過半徑為 R 的圓形灰色區域，如下圖所示，求在外圍區域(r＞R)的感應電場 (induced electric field)？ (A) (B) (C) (D)
- ( ) 某物品每件成本為x元，若照成本加三成作為定價，再照定價的七折出售，則此物品每件可賺 ( 或賠 ) 多少元？(A) 賠0.09x (B) 賠0.21x (C) 賺0.09x (D) 賺0
- 選出下列反應之主要產物。 (A) (B) (C)(D) (E)