問題詳情
18 包含 n 個元素的二元搜尋樹（binary search tree）其最高與最低的可能高度各為多少？
(A)最高為O(n log n) ，最低為O(n)
(B)最高為O(n) ，最低為O( log n)
(C)最高與最低均為O( log n)
(D)最高與最低均為O(n)
(A)最高為O(n log n) ，最低為O(n)
(B)最高為O(n) ，最低為O( log n)
(C)最高與最低均為O( log n)
(D)最高與最低均為O(n)
參考答案
答案：B
難度：適中0.565401
統計：A(33),B(134),C(28),D(10),E(0)
內容推薦
- 【題組】海水淡化是西亞取得水資源的方法之一，但此方式卻有可能產生何種負面效益？(甲)地層下陷 (乙)消耗大量能源 (丙)抽取海水，造成海平面下降 (丁)排出鹽分、熱量改變附近海域生態。(A)甲乙
- ※湄公河委員(MRC)峰會於 2010 年 4 月 2～5 日召開，中國 15 年來首度參與，四國領袖直指中國在湄公河上游蓋 8 座水壩，使河水水位降至 20 年來最低。【題組】湄公河的上游源自
- 「東南亞北與亞洲連接，初為大陸，向南漸縮成半島，再向東南逐漸變成大島、小島，最終在亞洲東南方的淺海陸棚上形成一片島海。」以上敘述突顯出東南亞地區哪一作用力特別旺盛？ (A)沉水作用 (B)離水作用
- 0新種的產生是由於下列何種作用的結果？(A)突變(B)基因組合(C)天擇(D)生殖隔離。
- 已知實係數多項式degf (x)＝7，若f (x)之值的正負如下表： 關於方程式f (x)＝0，下列結論何者恆正確？------- (2)(A) －1，0之間恰有一實根 (B) －1，－2之間可
- (二)西亞地區水資源的珍貴，自古以來民族便因為爭奪水權而時有摩擦，請問：【題組】那個地區的沙漠成因與此地(阿拉伯全半島)不同？(A)巴塔哥尼亞沙漠 (B)墨西哥西北部沙漠 (C)智利中部沙漠 (
- 【題組】爪哇島與馬拉島的人口外移是印尼政府有計畫的移民政策，印尼政府進行人口遷移計畫的目的是什麼？(A)爪哇島人口密度太高 (B)達到政治統一的目的 (C)被移民的島嶼有較多工業機會 (D)被移
- 一般而言，熱帶雨林區因高溫高濕，土壤養分淋失，以致農業不彰，人口稀少。然而，同屬熱帶雨林區的印尼爪哇島，卻是東南亞主要的水稻產地，人口密集。爪哇島農業比其他熱帶雨林區發達，和下列哪一項因素關係最密
- 0在生物生殖的過程中，下列哪一項是無性生殖與有性生殖都會有的變化？(A)基因重組 (B)受精作用 (C)染色體複製 (D)聯會。
- 【題組】承上題，有關西亞地區水資源的政策或利用正確的有哪些？(甲)伊拉克利用底格里斯河河水灌溉，發展出古巴比倫文明(乙)以阿的「六日戰爭」是為爭奪約旦河的水資源(丙)阿拉伯河河水是巴勒斯坦主要用
內容推薦
- 【題組】以色列利用「滴灌」技術來灌溉，此灌溉技術具有許多優點，下列何者為非？(A)節省水源 (B)提高施肥的效力 (C)避免土壤鹽鹼化 (D)提高地下水位。
- 【題組】⑵試證為非旋流
- 有關下圖細胞的敘述，何者正確？ (A)具有4條染色體 (B)為1N的細胞 (C)此細胞已完成第二減數分裂 (D)此細胞尚未複製。
- 對 RLC 串聯電路而言，下列敘述何者正確？(A)功率因數的單位為伏安(VA)(B)若 XL＞XC，則功率因數超前(C) R＞XC＞XL，則該電路為純電阻電路 (D)若 XL=XC，則功率因數為
- 【題組】約旦河水源的爭奪十分激烈，請問那一個家與此條河流無地緣關係？(A)以色列 (B)敘利亞 (C)約旦 (D)沙烏地阿拉伯。
- 最近地震繁傳，小梅可以搬到那裡去，比較不用擔心地震的發生？(A)阿富汗 (B)沙烏地阿拉伯 (C)土耳其 (D)印尼。
- 以下何者並非東南亞國家所參與的區域經濟整合組織？ (A)ASEAN (B)AFTA (C)APEC (D)NAFTA。
- 水由水庫中以每秒300立方公尺的流量衝至500公尺下的發電廠，推動發電機以產生電能，假設因摩擦而損失的能量為20%，則此發電廠的發電能力為： (A)5×105仟瓦 (B)0×105仟瓦
- 一人以細繩拖曳質量為10仟克的雪橇，使其等速度前進，若雪橇與地面間的摩擦係數為0.20，拉力與水平成45°角，則前進30米時，此人對雪橇所作之功為若干焦耳？(A) (B)(C)98
- (三)東南亞對於台灣人來說，是較為平價又優質的旅遊勝地，有現代「香格里拉」美譽的峇里島，有人稱為「地球上最後的南國樂園」，也有人說是「神話藝術之島」與「音樂舞蹈之島」。為了保存原始純樸的自然景觀，在島
- 質量m、速度為400m/s的子彈，恰可射穿5cm厚的固定紙板；若欲射穿厚20cm的固定紙板(假設子彈所受的阻力不變)，子彈的速度最小應為多少m/s？ (A)200 (B)400 (C)600 (
- 4(a) Using the acetic acid(x g), sodium acetate(y g), and water(z mL) to prepare a buffer solution o
- 五、在全球定位系統（Global Positioning System, GPS）測量作業下，已知衛星高度為 20200公里，假若欲使受衛星軌道誤差所產生之地面點相對定位之基線誤差在 1 ppm 以內
- 某人由A乘坐無動力的小滑車循軌道滑下去，希望能夠緊貼著如右圖的軌道完成圓圈內的打轉而不脫離。假定摩擦可以忽略，圓圈的半徑為R，則A點至少要比B點高出若干？ (A) (B) (C) (D)
- 19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹（minimum spanning tree）時，若起始頂點（starting vertex）為節點 f，則第 4 條被加
- (b) Write the equilibrium chemical reaction of methanol with K2Cr2O7 in acidic solution.
- 下列哪一種現象「非」日本精緻文化的呈現？(A)日本年輕人對流行的追逐風氣 (B)源自於中國的茶道風行日本 (C)對花道的精深研究 (D)對於庭園造景的講究
- 下列有關醣類的敘述，何者不正確？ (A)血液中的葡萄糖稱為血糖 (B)代糖中的阿斯巴甜與蛋白質的化學結構相似 (C)果糖與蔗糖的成分中，碳、氫、氧原子數的比例相同 (D)纖維素為多醣的一種，人體
- 俄羅斯的工業發展甚早，成就也相當顯著，但卻常有「不平衡的工業發展」之稱。下列哪一方面的「不平衡」最為顯著？ (A)原料供應與消耗 (B)工業區與市場距離 (C)輕重工業的比例 (D)工業發展與能源
- ※2011 年 3 月 11 日下午 2 時 46 分於日本關東地區發生地震規模 0，震源深度 10 公里的強烈地震。【題組】日本地震相當頻繁，主要原因為 (A)地形崎嶇多火山 (B)位於海
- 5(a) Draw the condensed structural formulas for the following compounds: methyl te厂-butyl ether, iso
- 巴爾幹半島有「歐洲的火藥庫」之稱，尤以南斯拉夫境內更是烽火不斷，衝突不絕，基本原因是境內出現下列哪一組問題而引起的？(A)種族、水源 (B)水源、礦產 (C)礦產、宗教 (D)宗教、種族
- 有關理想氣體的假設與敘述，下列哪些正確？ (A)氦氣比氨氣更接近理想氣體 (B)理想氣體可視為分子本身無質量也無自身體積 (C)真實氣體在高溫低壓下較接近理想氣體 (D)氣體分子除在攝氏零度外
- 下列哪些地區的降雨與極圈氣旋南移關係最密切？(甲)巴黎(乙)莫斯科(丙)米蘭(丁)東京(戊)漢城，以上正確的是：(A)甲丁戊 (B)乙丙 (C)甲丙 (D)丁戊
- 如【圖 27】所示電路，請計算此電路之有效功率為何？(A) 125 W(B) 5 W(C) 30 W(D) 0 W