問題詳情
六、在一個二元樹裡有許多節點（nodes）。假設每一個節點的資料結構如下圖：
其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT欄位為指向右方子樹的指標變數。如果節點 p 沒有左方子樹，其 LEFT 欄位為空指標（null pointer）。同理，如果節點 p 沒有右方子樹，其 RIGHT 欄位為空指標（null pointer）。
⑴如果一個二元樹有 n 個節點，那麼它有幾個空指標？（5 分）
其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT欄位為指向右方子樹的指標變數。如果節點 p 沒有左方子樹，其 LEFT 欄位為空指標（null pointer）。同理，如果節點 p 沒有右方子樹，其 RIGHT 欄位為空指標（null pointer）。⑴如果一個二元樹有 n 個節點，那麼它有幾個空指標？（5 分）
參考答案
答案：A,D
難度：非常困難0.193548
統計：A(106),B(28),C(25),D(523),E(0) #
個人：尚未作答書單：社會保險費負擔的結構設計、社會保險比較表、依據兩性工作平等法之規定，雇主應防治性騷擾行為之發生，其僱用受僱者在多少人以上者，應訂定性騷 擾防治措施、申訴及懲戒辦法，並在工作場所公開揭示？
內容推薦
- 一、荷蘭牛（Holstein）產乳量高，乳脂率約 8-0%，但在高環境溫度下會減少產乳量約20%，而娟姍牛（Jersey）產乳量不算高，乳脂率約 5%，但可耐高環境溫度且產乳量不受影響。請
- 四、⑴在一個資料庫系統中，視窗（view）為何又稱為虛擬資料表（virtual table）？（10 分）
- 六、試以活性（activities）計算 La(IO3)3（Ksp = 0 ×10-11）在 0.0167 M Ba(NO3)2 溶液中的溶解度（solubility）？（10 分）
- ⑵計算 102 年度乙公司之基本每股盈餘及稀釋每股盈餘。 （計算值四捨五入至小數點後第二位）（9 分）
- ⑵請分述此二種技術各自之優點與缺點。（10 分）
- 一、一標稱額定為 120 kVA，12 kV/220V，60 Hz 單相變壓器，若此變壓器輸入電壓為4 kV，⑴輸出電壓為多少（V）？（10 分）
- 三、在一個分散式資料庫系統中，從事 lock 和 unlock 資料之共時控制技術（concurrencycontrol techniques ） 有 若 干 種 ， 其 中 一 種 是 完 全 分
- ⑵請解釋局部相依（partial dependency），與它和第二正規型資料庫（database inthe second normal form）之間的關係。（10 分）
- ⑸抑制劑（inhibitor）
- 17 下圖所包含之最小生成樹（minimum spanning tree）中，由節點 c 到節點 e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。） (A) 44 (B)85 (C)97 (D)
內容推薦
- ⑶ B 先與 CH3Li 反應，再以水處理產生 C。（2 分） 附註：法拉第常數 F＝65×104 J V-1 (mol e)-1 , R＝314 J mol-1 K -1
- ⑵ 1-ethyl-3-methylcyclohexane
- 二、已知 2Fe3+(aq) + Hg22+(aq) ⇌2Fe2+(aq) + 2Hg2+(aq) 反應在 298 K 的平衡常數 Kc＝1× 10-6⑴在標準狀況下，此反應是向反應物或生
- 12 下列何者為懸索結構之特性？(A)無法隨載重之變動調整其形狀 (B)只能承受張力與壓力，無法承受剪力與彎矩 (C)跨距與載重固定時，索下垂量越大，索內張力越小 (D)無法應用於多層建築物
- 二、由均質溶液（homogeneous solution）進行沉澱，獲得沉澱物的顆粒較大且純度較高。以均質溶液進行金屬氫氧化物沉澱為例說明均質溶液進行沉澱的意義，並說明此程序可獲得顆粒較大且純度較高之
- 一、社會心理學家費斯汀格（Leon Festinger）提出了最為人知的「認知失調理論」（cognitive dissonance theory），請解釋何謂認知失調？請根據費斯汀格所進行的有關認知失
- 13 右圖所示桁架結構靜不定度為： (A)1 (B)2 (C)3 (D)4
- ⑵計算在 [Fe3+]＝0.20 M，[Hg22+]＝0.010 M，[Fe2+]＝0.010 M，[Hg2+]＝0.025 M 時此反應的△G 是多少？（8 分）
- 20 甲公司於 102 年 1 月 1 日向乙公司租得機器一部（公允價值為$417,470），租期 6 年，租金每年$100,000於 1 月 1 日支付，期滿甲公司得以$6,000 的優惠價格承購，
- 三、舉例說明液體容積量測器材中 TC 器材與 TD 器材的差異。（10 分）
- 三、丙公司於 102 年初決定將會計上及報稅所採用之存貨評價方法，均由加權平均法改為先進先出法。兩種方法下，歷年之銷貨成本如下：丙公司於 102 年結帳後、報表對外發布前，發現有下列錯誤：101 年
- ⑶ 1,1-dichloro-2-pentene
- 三、廚房裏的油脂層可用鹼加熱水去除，是何原因？寫出代表性的反應方程式。（12 分）
- 一、甲公司於 99 年 1 月 1 日取得機器設備，成本為$3,300,000，估計耐用年限為 20 年，殘值為$100,000，採直線法提列折舊。因公司之生產策略發生重大變動，100 年底評估時認為
- 四、分析血液樣本中膽固醇的濃度（mg/dL），共分析 5 次，所得數據分別為 239 及 243。試以 Q 檢定（Q-test）及 95%信賴水準研判是否有必須捨棄的異常數據？
- 一、解釋及比較下列各組名詞：（每小題 4 分，共 12 分）⑴轉型斷層（transform fault）與走向滑移斷層（strike-slip fault）
- ⑷ 2,4,6-trinitromethylbenzene （8 分）
- 四、在 CH3-CF3 和 CH3-CH3 兩個化合物中，那一個化合物的 C-C 鍵較強？試說明理由。（6 分）
- ⑵計算 102 年 8 月 31 日重分類至待出售非流動資產之前，機器設備之帳面金額。
- 五、如何以 0.500 M Na3AsO4 及 0.400 M HCl 來配製 00 公升 pH=00 的緩衝溶液？（砷酸 H3AsO4 的酸常數：Ka1=8×10-3 Ka2=1×1
- ⑵獨立項的撰寫請滿足下列要求：包含至少 2 項物的請求項與至少 1 項方法的請求項，其中物的請求項前項為引用記載形式之請求項。（15 分）第 1 項物的請求項之撰寫請以兩段式（two
- 八、一個伏打電池（voltanic cell）由兩個半電池 Mn/Mn2+及 Cd/Cd2+ 所組成。其初濃度分別是：[Cd2+] = 0.060 M，[Mn2+]＝0.090 M⑴此電池的起
- 五、錯化合物 MCl3(NH3)5 溶於水中，加入 AgNO3，會產生 AgCl 沉澱，如果 1 莫耳的MCl3(NH3)5 加入過量的 AgNO3 會產生 2 莫耳 AgCl 沉澱，則此錯化合物的中
- ⑶計算 102 年 9 月 30 日待出售機器設備之帳面金額。
- 六、請利用圓規、直尺，以四心法近似橢圓，繪出下列物件之圓孔在右側視圖中所呈現之圖形。孔壁與孔底之虛線不必繪製，作圖過程之輔助線條請保留。（10 分）