問題詳情
5 關於一個有 n 個節點的紅黑樹（red-black tree），下列敘述何者錯誤？
(A)根節點（root）是黑色
(B)如果一個節點是黑色，它的兩個子節點都會是紅色
(C)葉節點（leaf）是黑色
(D)從根節點到葉節點的每個路徑中，黑色節點的數量必須一樣
(A)根節點（root）是黑色
(B)如果一個節點是黑色，它的兩個子節點都會是紅色
(C)葉節點（leaf）是黑色
(D)從根節點到葉節點的每個路徑中，黑色節點的數量必須一樣
參考答案
無參考答案
內容推薦
- 3 程式設計師編寫的高階語言程式，通常需要先經過特定工具的處理：①組譯器 ②編譯器 ③聯結器，將高階程式語言轉成計算機可執行的形式，才能在計算機上執行。上述工具的處理順序為何，才能將由多個 檔案組成的
- 2 有關處理器虛擬化的敘述，下列何者正確？(A)處理器虛擬化所造成的額外負擔（overhead）與工作負載所執行的指令類型無關，無論是以運算為主或是 I/O 密集都相同 (B)當作業系統呼叫（syst
- 低壓單獨接戶線電壓降不得超過標稱電壓之(A)0.1(B)0.02(C)0.01(D)0.2。
- 如下圖所示為過載保護電路圖，係使用過電流電驛，而於過載時，由比流器(CT)之二次電流，使斷路器跳脫，此電路 (A)正確與否不能判斷(B)錯誤不可使用(C)正確可用(D)為常用者。
- 3 條 1/C25kV500MCM 交連 PE 電纜，使用拉線眼組拖拉於直線管路，該電纜允許之最大張力約為(A)6400 公斤(B)8400 公斤(C)5400 公斤(D)7400 公斤。
- 導線經計算後，其閉合差超出規定者，測量人員應如何進行？(A)列印導線成果表(B)用紅筆將錯誤數值劃銷之(C)用紅色雙線劃銷之(D)查明原因處理之。
- 【題組】承上題，右圖直角三角形的面積？(A) 18x－6y－ 6 (B) 36x－12y－ 12 (C) 24x－36y＋ 12 (D) 48x－72y＋ 24 平方單位
- 坐標平面上有一點 P( a ,b )，若 P 點向右 3 個單位，再向下 5 個單位，最後到達 Q(－2 ,1 )， 請問 P 點坐標為何？(A) P(－5 ,6 ) (B) P(1 ,－4 )
- 計算右表空格內，各算式所對應的數，下列何者錯誤？ (A) A＝0 (B) B＝5 (C) C＝－5 (D) D＝1
- 化簡 3x－5y＋ 4＋ 2x＋ 3y－1＝？(A) 5x－8y＋ 5 (B) x－2y＋ 5 (C) 5x＋ 2y＋ 3 (D) 5x－2y＋ 3
內容推薦
- 7 冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）技術可用於提升多項儲存裝置的相關能力，有關 RAID 1的定義，下列何者正確？ (A) R
- 8 有關直接對映（direct mapped）快取記憶體（cache memory）的定義，下列敘述何者正確？(A)每一個主記憶體（main memory）位址只對映到快取記憶體中的一個位址 (B)存
- 9 有關虛擬記憶體的敘述，下列何者錯誤？(A)使處理大量資料的程式編寫變得更容易 (B)確保運算在一定的時間內完成 (C)使實體記憶體的使用更有彈性 (D)使程式認為它擁有足夠大且連續可用的記憶體
- 10 相較於動態隨機存取記憶體（dynamic random access memory, DRAM） ，靜態隨機存取記憶體（static randomaccess memory, SRAM）的優點為
- 11 根據范紐曼模型（von Neumann Model） ，計算機包含五大標準要件，包括①輸入（Input） ②輸出（Output）③控制（Control） ④算術邏輯單元（ALU） ，亦稱為數據通
- 12 半加器在使用最少個數基本邏輯閘（如 AND、OR、XOR、XNOR、NAND、NOR、Inverter）的前提下，所使用到的邏輯閘種類包括： (A) XNOR (B) XOR、AND (C) I
- 13 在下列二進制運算中，若採用2的補數（2’s complement）表示法來表示數字，並以一個八位元的暫存器來儲存運算結果，則下列何者會產生滿溢（overflow）？ (A)00110010+01
- 14 將二進位實數 -0.0010011轉換成正規化（normalized）的科學表示法（scientific notation）後，尾數（mantissa）部分為何（不含小數點）？ (A)11 (B
- 15 將16進制數 轉換成8進制數，結果是：(A)3248 (B)6248 (C)3218 (D)6218
- 16 負向邊緣觸發的正反器（negative-edge-triggered Flip-flop）在下列何種情況可觸發輸出狀態改變？(A) CLOCK=0的期間 (B) CLOCK 由0→1的瞬間 (C
- 17 下列布林函數之運算式中，何者正確？(A) A + AB = B (B) (C) (D)
- 18 布林函數 F=x+yz' 的真值表中，共有幾種輸入組合可以使得 F=1？(A)3 (B)4 (C)5 (D)6
- 19 使用4對1多工器（multiplexer）來實現布林函數 時，則下列何者是正確的電路？(A) (B) (C) (D)
- 20 若全加法器（Full Adder）的三個輸入為 X、Y、Z，下列何者為其相加後的和（Sum）？(A) X+Y+Z (B) XYZ (C) XY+YZ+XZ (D) X⊕Y⊕Z
- 下列 C 程式執行後的輸出為何？ (A)1, 2 (B)1, 4 (C)2, 6 (D)4, 4
- 設 ﹐問下列選項何者為真﹖ (A) (B) (C) (D) (E) ﹒
- 22 在物件導向程式設計中，下列何者適用於描述「一個方法（Method）將依照呼叫物件的不同，而有不同的操作」？ (A)抽象（Abstraction） (B)封裝（Encapsulation） (C)
- 23 執行下列 Python 程式，螢幕上輸出的數字依序為何？ (A)0，0，0，0 (B)0，0，0，0，0，0 (C)0，0，0 (D)0，0，0，0
- 24 最小堆積樹（Min Heap）如圖所示，執行節點刪除後，此最小堆積樹前序走訪（Preorder Traversal）的結果為何？ (A)6 13 16 18 9 (B)6 13 18 16 9
- 25 一個具有十個空間（Entries）的雜湊表（Hash Table），已知資料的鍵值（Keys）為224，透過「除以10取餘數」的方法作為雜湊函數，且以分別鏈
- 26 下列排序方法中，何者採用分治法（Divide and Conquer）的概念？(A)氣泡排序法（Bubble Sort） (B)插入排序法（Insertion Sort） (C)快速排序法（Qu
- 27 在分時多工（time-sharing multitasking）作業系統核心中，下列何者不是因為時間片段（time slice）用盡時導致上下文交換（context switch）必定要執行的動
- 28 計算機記憶體系統之定址空間（Address Space）越來越大，以致於分頁表（Page Table）也越來越大，下列何者不是解決分頁表太大的適當方法？ (A)反向分頁表（Inverted Pa
- 29 某一個程式在正常運作下並沒有安全漏洞（Security Hole） ，但是當某些預設參數條件一旦符合，即發生安全的漏洞。這樣的程式威脅（Program Threat）稱之為： (A)邏輯炸彈（L
- 30 在 UNIX 系統中，檔案系統配置（Layout）不包含下列那一種區塊？(A) i-node block (B) cache block (C) super block (D) swap are