問題詳情
25 若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量以及h代表高度（Height），並定義根節點（Root）的高度為0，則有關節點數量與高度，下列敘述何者錯誤？
(A)節點數量n最小值為h+1
(B)節點數量n最大值為2h+1-1
(C)高度h最小值為log2(n+1)
(D)高度h最大值為n-1
(A)節點數量n最小值為h+1
(B)節點數量n最大值為2h+1-1
(C)高度h最小值為log2(n+1)
(D)高度h最大值為n-1
參考答案
無參考答案
內容推薦
- 17 至少要用幾個NOR邏輯閘，才能建構出一個AND邏輯閘？(A)2個 (B)3個 (C)4個 (D)無法建構
- 18 核心程序（Kernel Process）所需記憶體的分配與管理，通常是採取夥伴系統（Buddy System）或平板分配（Slab Allocation）演算法。下列敘述何者錯誤？(A)夥伴系統
- 16 八位元的二進位數10110101邏輯左移（Logical Shift Left）一位後，結果為何？(A)01101010 (B)01011010 (C)01101011 (D)11011010
- 15 3-to-8解碼器（Decoder）設計中，高位元到低位元的輸入若為011，下列何者為高位元到低位元的輸出？(A)00000100 (B)00001000 (C)00010000 (D)0010
- 13 下列敘述何者錯誤？(A)(11011)2之2的補數為(10101)2 (B)(945)10之BCD碼為(1001 0100 0101)(C)(351)10之9的補數為(648)10
- 12 16個位元形成的位址空間（Address Space）範圍為何？(A)0~4095 (B)1~4096 (C)0~65535 (D)1~65536
- 11 冗餘廉價磁碟陣列（RAID）可分成不同等級，在使用硬碟總數相同的情況下，下列何者的安全性最低？(A)RAID 0 (B)RAID 1 (C)RAID 5 (D)RAID 6
- 10 許多計算機中有三層快取記憶體（Cache Memories），分別為LL2與L3快取記憶體。下列敘述何者錯誤？(A)存取速度L1＞L2＞L3(B)容量L3＞L2＞L1(C)多層級快取記憶體設
- 8 程式在執行時，不同程序（procedures）在呼叫時必須遵循程序的呼叫慣例（procedure calling conventions），即利用一個統一的方式使用暫存器，以避免可能造成的潛在錯誤
- 9 量測一個硬碟的效能數據後，得知其搜尋時間（seek time）之平均值約為4 ms、定位時間（positioning time）之平均值約為10 ms，那麼該硬碟的每分鐘轉數（rotation
內容推薦
- 依會計法規定，會計制度之設計，應先將所需要之何種項目決定後，據以訂定應設立之其他項目？(A)會計報表 (B)會計科目 (C)會計簿籍 (D)會計報告
- 會計報告、帳簿及重要備查帳或憑證內之記載，繕寫錯誤而於事後發現，其錯誤影響結數者，應如何處理？(A)另製傳票更正 (B)劃線註銷更正 (C)挖補、擦、刮更正 (D)用藥水塗滅更正
- 依會計法規定，主計機關得隨時派員赴各機關視察會計制度之實施狀況，與下列何者之辦理情形？(A)會計事務 (B)內部審核 (C)會計人員 (D)內部控制
- 各機關或基金在年度內有變更者，其決算如何辦理？(A)機關或基金名稱更改者，由更改後之機關或基金主管機關編造(B)機關改組、基金改變或其管轄移轉者，由改組前之機關、改變前或移轉前之基金主管機關一
- 依會計法規定，會計佐理人員辦理交代，應由何人監交？(A)所在機關長官或其代表及上級機關會計人員或其代表(B)上級機關會計人員或其代表(C)所在機關長官或其代表及主辦會計人員或其代表(D)主辦會
- 依決算法之規定，審計長應於政府提出半年結算報告後，何時內完成其查核，並提出何種報告於立法院？(A)1個月；審查報告 (B)2個月；審查報告 (C)1個月；查核報告 (D)2個月；查核報告
- 審計機關對於審查完竣案件，自決定之日起幾年內，發現有錯誤、遺漏、重複等情事，或發現有詐偽之證據幾年內，仍得為再審查？(A)1年內；5年內 (B)2年內；10年內 (C)3年內；5年內 (D)5
- 中央政府年度總決算審核之處理程序為何？(A)由審計部於行政院提出後7個月內完成其審核，並提出審核報告於立法院(B)由行政院於行政院主計總處提出後7個月內完成其審核，並提出審核報告於審計部(C)
- 各機關營繕工程，其價格係按所需實際成本加利潤計算者，審計機關得如何查核，且其結果要通知何機關？(A)派員就承攬廠商標準成本之有關帳目查核，並將結果通知主辦機關(B)派員就承攬廠商實際成本之有關
- 審計機關對於各機關之現金、票據、證券及其他一切財物之管理、運用及其有關事項，得調查之；認為不當者，應如何處理？(A)得隨時提出意見於各該機關 (B)得隨時通知中央主計機關(C)得隨時提取全部或
- 依審計法之規定，審計機關審核各機關或各基金決算，應注意事項為何？(A)違法失職或不當情事之有無(B)財務狀況及經營效能(C)財產運用有效程度及現金、財物之盤查(D)各項計畫實施進度、收支預算執
- 依現行審計法之規定，各機關或各種基金，應依規定編製會計報告連同下列何者，依限送該管審計機關審核？(A)相關會計檔案 (B)相關資訊檔案 (C)會計資訊檔案 (D)原始憑證
- 依審計法之規定，連江縣政府及其所屬機關財務之審計，係由下列何機關辦理或兼理？(A)審計部 (B)連江縣審計室 (C)金門縣審計室 (D)基隆市審計室
- 4 若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？(A) (B) (C) (D)
- 5 一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？(A)60 KB (B)480 KB (C)960 KB (D)4 MB
- 6 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？(A)相斥（Mutual Exclusion） (B)持有並等待（Hold a
- 7 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？(A)A-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表(
- 8 下列關於快取記憶體的敘述，何者正確？(A)目前並無方法可以減少快取記憶體compulsory miss的發生(B)完全關聯式（fully associative）的快取記憶體可以做到不會有conf
- 9 IPv4封包，其表頭（Header）大小為何？(A)32位元組 (B)18位元組 (C)20~60位元組 (D)20~40位元組
- 12 下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？(A) (B)(C) (D)
- 11 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？(A)單元性（Atomicity） (B)一致性（C
- 10 下列何者不屬於網際網路（Internet）發展歷程中的網路？(A)ARPANET (B)CERNNET (C)CSNET (D)NSFNET
- 14 在下列的graph中，那個節點不是articulation point？ (A)b (B)i (C)e (D)a
- 某廠商面對的生產可能曲線為 2x2 + 3y2 = 70/3，其中 x和 y是兩種產品，原先兩產品的價格分別是 px = 2，py = 2。假設現在 x產品的價格上升到 px = 4，廠商最適產
- 16 將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？(A)PQ+R^S*T+U^ (B)P+Q^R*S+T^U (C)(P+Q^R)