問題詳情
39.二元樹（binary tree）的每個節點有兩個分支，分支可以是空連結（null）或者是其他節點。現在給定一棵二元樹，假設共有100個節點，則此棵二元樹共有幾個空連結？
(A)99
(B)100
(C)101
(D)200
(A)99
(B)100
(C)101
(D)200
參考答案
答案：C
難度：困難0.34507
統計：A(38),B(17),C(49),D(7),E(0)
內容推薦
- 下列何種作業系統不是開放原始碼？(A)Android (B)Linux (C)UNIX (D)Chrome OS
- 有一堆疊（stack）存放7筆資料，依序為G、F、E、D、C、B、A，堆疊頂端的資料為A。令X（S）表示將資料S存入該堆疊，Y表示從該堆疊取出一筆資料，則依序執行Y、Y、X（S）、X（S）、X（
- 鍋爐水化驗之酚酞鹼性試驗，將酚酞指示劑滴入樣水，樣水呈何顏色時，表示爐水是鹼性？(A)藍色(B)粉紅色(C)黃色(D)綠色
- 要驗證n個數字X[1]、X[2]、…、X[n]是否遞增，關於所需的比較次數，下列敘述何者正確？(A)最少需要一次、最多需要一次(B)最少需要一次、最多需要 n 次(C)最少需要一次、最多需要 n
- 下列關於雲端運算（cloud computing）的敘述何者錯誤？(A)雲端運算是奠基於網際網路的運算方式(B)雲端使用者可以透過行動應用程式來存取雲端的服務(C)雲端的資源對使用者而言是虛擬化
- 下列那一個無線通訊協定的傳輸距離最遠？(A)IEEE.8011b (B)IEEE.8011g(C)IEEE.8011n (D)IEEE.8016
- 在電腦的記憶體系統中，基於下列那項觀念，使得記憶體被設計為階層式的讀取，因而讓我們可以用比較廉價的成本而得到很好記憶體存取速度？(A)locality (B)critical section (
- 柱塞式液壓泵的柱塞數目通常是下列何者？(A)為了受力平衡，多採用偶數(B)偶數、奇數都可以(C)為了加工製造方便，多採用偶數(D)為了流量脈動率小，多採用奇數
- 下列關於公開金鑰加密（Public-key cryptography）的敍述何者錯誤？(A)公開金鑰加密也稱為對稱金鑰加密（Symmetric-key cryptography)(B)公開金鑰加
- RFID是一種透過無線電波識別特定物品的技術，下列何者不是使用RFID技術的優點？(A)可進行商品的追蹤 (B)可增進商品銷售率(C)可降低商品失竊率 (D)可使商品庫存點自動化
內容推薦
- 有兩個執行程序以多工排程的方法同時執行。兩個執行程序分享3個變數：a、flag[1]和flag[2]。其他變數則不共用。對第一個執行程序i=1，j=2。對第二個執行程序i=2，j=1。a = 0
- 如你收到一個副檔名為.asp的程式，請問你要如何啟動此程式？(A)需要連上具執行程式能力的網站伺服器方可執行(B)要另存副檔名為.bat的新檔案方可被執行(C)需重新編譯方能執行(D)在IE瀏覽
- 巨量資料（Big Data）常見特點是4V，請問以下何者為非？(A)Volume (B)Vagueness (C)Velocity (D)Variety
- 作業系統（Operating System）為了管理眾多程序（processes），會將其相關的資訊集結在一個表格（table）中儲存，並將其存放在記憶體（memory）中，此稱為Process
- Which type of gas is used to extinguish fires by reducing the oxygen concentration of the airsurro
- 下列何者為運算式 a×b－a×（b－c）/d 所對應的「後置」（postfix）表示式？(A)ab×abc-d/× - (B)ab×abc-×d/-(C)bc-a×d/ab× - (D)abab
- 下列何者非網路連接設備？(A)橋接器（bridge） (B)路由器（router）(C)閘道器（gateway） (D)伺服器（server）
- 下列何者為撰寫Apple iOS 作業系統下的APP所使用的主要程式語言？(A)C++ (B)Java (C)C (D)Objective-C
- 輔導資優生通常分為充實制與加速制，前者偏向哪方面的調整？(A) 課程(B)教材(C)班級(D)制度。
- Longitudinal vibration of propulsion shafting systems is often excited by the variable thrustdeve
- 以符號“ ^ ”代表指數運算，計算X^8 的值須要3次乘法，即先算出T=X＊X，然後再計算T＊T＊T就可以得到X^8的值，則計算X^25至少須要幾次乘法運算？(A)5 (B)6 (C)7 (D)
- 下列何者是以二補數表示法將十進位 -40 轉換成八位元的二進位的數值？(A)10101000 (B)10101001(C)11011000 (D)11010111
- 下列何者為電腦解題流程的合理步驟？(A)解題方法設計→測試與修正→問題分析(B)問題分析→解題方法設計→測試與修正(C)測試與修正→解題方法設計→問題分析(D)解題方法設計→問題分析→測試與修正
- 推進軸系中，以油盤為潤滑軸承已證實適用於較大的傾側和俯仰角度，其設計所承受壓力為何？(A)5 kg/cm2(B)35 kg/cm2(C)100 kg/cm2(D)150 kg/cm2
- In the process of condensing the exhaust steam from the main or auxiliary turbines, steamcondensa
- 通用邏輯閘（Universal gates）具有函數完備性（Functional completeness），可以用來實現任何布林函數（Boolean function），因此其它的邏輯功能皆可
- DNS伺服器提供下列何種服務？(A)電子郵件遞送服務(B)將IP位址轉換成網路卡位址(C)將網路卡位址轉換成IP位址(D)將網域名稱（domain name）轉換成IP位址
- 下列何者不是冷凍系統中壓縮機排出壓力過高之原因？(A)冷媒系統中有空氣(B)冷卻水溫度過低(C)冷凝器冷卻管堵塞(D)冷媒過多
- 冷凍系統中，下列何者不影響壓縮機之啟動？(A)出、入口閥未開(B)冷卻水泵未啟動(C)冷卻水溫度過低(D)高、低壓開關故障
- 在C語言中，假設p是一個指向整數的指標，指向一個存有10個整數元素的陣列a的第一個元素，下列何者可表示陣列a中第5個元素的內容？(A)a[5] (B)&a[4] (C)&(p+4) (D)*(p
- 試問至少需要多少個位元才可以有六萬種以上的組合數？(A)15 (B)16 (C)17 (D)18
- 依據蒙特婁公約規定，下列何種冷媒已被禁用？(A)NH3(B)R-134a(C)R-12(D)R-22
- 真空蒸餾式造水機中的水垢，主要是何成分？(A)氯化鈉（NaCl）(B)硫酸鈣（CaSO4）(C)氫氧化鈣（Ca(OH)2）(D)氯化鎂（MgCl2）
- 以下是鏈結串列（linked list）的結構：typedef struct node *node_pointer;typedef struct node {node-pointer llink
- 淨油機原先淨C油轉換淨A油時，油水界面及淨油面積分別有何改變？(A)油水界面移向內側、淨油面積大幅減少(B)油水界面移向內側、淨油面積大幅增加(C)油水界面移向外側、淨油面積大幅增加(D)油水界面