問題詳情
18 假設空的二元樹其高度為 0，一個節點的二元樹高度為 1，那麼高度為 k 的二元樹最多有幾個節點？
(A) 2k
(B) 2(k-1)
(C) 2k-1
(D) 2k-1
(A) 2k
(B) 2(k-1)
(C) 2k-1
(D) 2k-1
參考答案
答案：D
難度：困難0.294118
統計：A(2),B(3),C(11),D(10),E(0)
內容推薦
- 一、試做一簡表比較柴油引擎與汽油引擎各項的差異性：⑴進氣行程吸入、
- 25 學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照 年紀去索引，這樣的索引方式是屬於下列的那一種類型？ (A)主要索引、非群集（Primary and
- 38 下列 C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) {int temp = n;while (temp > 1)temp = temp
- 17 有關微處理器發生外界硬體中斷的描述，下列何者錯誤？ (A)微處理器收到外界中斷要求，通常由 INTR 或 NMI 觸發 (B)微處理器中斷目前程式的執行，並將資料暫存於佇列（Queue）中 (C
- 37 下列有關鋼筋混凝土結構與鋼結構之比較，何者錯誤？(A)鋼構件之製造過程較易掌控品質，構件尺寸、材質之精密度較鋼筋混凝土為高 (B)鋼材具有較佳之韌性，一般而言高層鋼構建築較高層鋼筋混凝土建築之耐
- 38 現有一行人天橋以范倫第（Vierendeel）構架系統設計，其兩端以簡支方式支承，若為提高系統整體性的經濟效益，較合理的斷面型態應採下列之何者？
- 24 有關公開金鑰方法的敘述，下列何者錯誤？ (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用 RSA 演算法
- 37 使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬
- 16 Perl 特別適合用來進行那一項工作？ (A)建立視窗程式 (B)網頁文字處理 (C)記憶體使用最佳化 (D)建立優良人機介面
- 36 分析鋼筋混凝土結構時，若假設較大之梁柱剛性接頭「剛域係數」（Rigid Zone Factor），下列敘述何者正確？ (A)不影響垂直載重在梁柱節點所造成之彎矩值 (B)不影響水平載重在梁柱節點
內容推薦
- 26 下列關於環狀佇列（circular queue）的敘述何者錯誤？ (A)加入資料的運算只需要固定的時間或 O(1)就可完成 (B)刪除資料的運算只需要固定的時間或 O(1)就可完成 (C)若此佇
- 二、NRZ （ Nonreturn-to-Zero ） 是 常 見 的 一 種 脈 衝 編 碼 調 變 （ Pulse-Code Modulation,PCM）方式，假設位元串列為 101110001
- 31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資
- 二、一氧化氮氣體NO(g)可以轉換為一氧化二氮N2O(g)與二氧化氮NO2(g)氣體的混合物，已知其熱力學常數列於下表。 ⑴平衡此化學反應式，並寫出平衡常數Kp的公式。（2 分）
- 40 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#define ABC 10#define DEF 4#define XYZ DEF - ABC#include main() {int x
- 27 關於資料庫索引的描述，下列何者錯誤？ (A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sp
- 三、給予一個所需頻寬（Required bandwidth）W與符號傳輸率（Symbol transmission rate）Rs之通用關係式如下：1W = (1 + r ) Rs2有一 8-leve
- 一、課程問卷系統的主要應用，在就每位老師開設的課程，對學生進行滿意度調查。此系統的實體關係圖（Entity-Relation diagram）設計如下，其中：問題（Question）這個實體集合
- 35 對於由撓曲破壞控制的鋼筋混凝土梁構件，下列何者最能提高其韌性？(A)提高拉力鋼筋比 (B)提高壓力鋼筋比 (C)提高混凝土抗拉強度 (D)提高箍筋間距
- 33 將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（dis
- 四、流量控制（Flow control）方法中，stop-and-wait 是最簡單的一種。假設送方（source）與收方（receiver）之間的距離為 D 公里（km），訊號傳遞速度（propag
- ⑵由轉換函數找出極點頻率以及此頻率下的相位移。（5 分）
- 34 下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder） ` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存
- 三、於圖三之△-Y平衡三相系統中，相序為abc，頻率為 60Hz，相阻抗Zy=21∠-15oΩ，線電壓VL=240V（均方根值），試求：相電壓，線電流，電源之相電流及負載之總功率。（20 分）
- ⑶請問這是那一種濾波器？（5 分）
- ⑵若利用滑動視窗協定（sliding window protocol），視窗大小為 W，假設沒有傳輸錯誤發生，訊框在收方之處理時間與 acknowledgement 訊框之傳送時間可以忽略，
- 五、數位通訊系統中，循環冗餘檢查（Cyclic Redundancy Checks, CRC）是最常用的錯誤偵測方法。假設有一 12 bits 之訊息 M = 101000110101，生成多項式（G
- 六、光纖（fiber optics）通訊是數位傳輸之重要技術，較之於雙絞線（Twist pair）與同軸電纜線（Coaxial cable），光纖有那些優點？試列出至少四種。（10 分）
- 七、試利用 8-ary PSK 舉例說明 Gray code 與 Binary code 之區別，包括位元至符號配置（bit-to-symbol assignment）、符號錯誤率（symbol er
- 12 當你要率隊進行船舶火災搶救時，要打開艙門進艙滅火時，除了要慎防回火或閃燃外，下列 4 項措施中那一項措施錯誤？(A)面向艙門 (B)以右腳擋住 (C)壓低姿勢 (D)水霧抑制
- 3 「兩電荷間的靜電力與其電荷量乘積成正比，與電荷間的距離平方成反比，且與電荷間的介質有關。」 前述係指下列何者？ (A) 安培定律 (B)高斯定律 (C)庫侖定律 (D)楞次定律
- 13 有一大面積倉儲發生火災，現場因悶燒產生大量黑煙，你是抵達現場第 1 梯次救火指揮官，需要有同仁分別攜帶紅外線熱影像儀及佈水線進入火場尋找火點，進行滅火攻擊時，若空氣呼吸器的殘壓警報定於30 kg
- 一、試問，下列請求項之記載是否明確？並請說明其理由。⑴「一種組成物 X，其由 40 至 60 重量百分比的 A、30 至 50 重量百分比的 B 及 20 至30 重量百分比的 C 所組成。」
- 4 一直流電動機若輸入 200 伏特、4 安培，效率為 80%，求輸出馬力數約為何？ (A) 0.43 (B) 0.57 (C) 0.68 (D) 0.86
- 14 在火場調查時發現該案件於火災搶救之過程中，消防人員因不知道該水果行有電土作為水果之催熟用，因而發生爆炸受傷之情形，試問電土與水作用會產生下列何種物質？(A)乙炔 (B)甲烷 (C)乙烷 (D)一