問題詳情
18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一棵由 225 個節點構成的二元樹，其高度至少為何？
(A) 7
(B) 8
(C) 15
(D) 225
(A) 7
(B) 8
(C) 15
(D) 225
參考答案
答案：A
難度：困難0.293651
統計：A(37),B(75),C(5),D(9),E(0)
內容推薦
- 在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（processcont
- 左圖為 (A)單段泵(B)雙連泵(C)兩段泵(D)複合泵 之符號。
- 下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth firstsearch）走訪一個圖形（graph）？(A)集合（set） (B)串列（list） (C
- 若一作業系統之 CPU 排程採用先到先執行排程方法，今有某一排程，共有三個程序 PP2及 P3，其中程序一（P1）到達時間為 3 毫秒（ms）、執行時間為 11 毫秒（ms），程序二（P2）
- 如圖(二十七)所示之施密特觸發電路，其遲滯電壓為何？ (A) 15V圖(二十七)(B) 10V(C) 7V(D) 5V
- 下列何者不是即時作業系統（real-time operating system）的特性？(A)分成硬性即時系統（hard real-time system）及軟性即時系統（soft real-t
- 四、請說明 MVC 軟體架構特色及其各部分功能？（15 分）
- 下列「」內字詞讀音標示皆正確的選項是： 甲、地產「掮」客：ㄑ一ㄢˊ / 乙、「沆」瀣一氣：ㄏㄤˊ / 丙、「撙」節開支：ㄗㄨㄣˇ 丁、「瀕」臨危險：ㄆㄧㄣˊ (A)甲乙 (B)甲丙 (C)乙丙 (
- 請用面積、數線與離散量的模式，教導學生計算5/6×4/5的解
- 國小學童對於量的概念及技能的學習發展，會經歷四個階段，哪個描述是正確的？(A)某量的初步概念>某量的普遍單位比較>某量的測量單位制度概念>某量的間接比較，(B)某量的初步概念&g
內容推薦
- 以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？(A)在未壓縮的情況下，儲存一張 256 個層次的灰階圖，一個像素需要一個位元(B)灰階圖片中每一個像素通常用來代表
- 下列有關網際網路的 RTP/RTCP 通訊協定之敘述，何者錯誤？(A) RTCP 是 TCP 的一種延伸協定，讓 TCP 更適合在無線網路上使用(B) RTP 封包的 sequence num
- 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
- 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC
- 某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以＜＜表示）
- 以下何者為避免資料庫中資料不一致所採用的技術？(A)備份（backup） (B)錯誤回復（failure recovery）(C)索引（index） (D)鎖定（lock）
- 「種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使願無違。」若不論本詩的創作年代，如何從其結構判斷它不是「五言律詩」？(A)句數太多(B)偶數句沒有押韻(
- 對於以下的 C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&
- 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？(A)不會改變，維持四個強連通單元 (B)強連通
- 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果？(A) 01100010 (B) 01100100 (C) 01100101 (D) 10011100
- 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key）
- 「早晨，我容光□發的上學去。在路上遇到一位老人，精神□散的跌坐路旁，我立刻上前攙扶。」上文空格中依序應填入什麼字？(A)煥、渙 (B)渙、煥 (C)煥、瘓 (D)渙、瘓。
- 在網際網路設備中，具有識別節點 IP 位址能力，而能將收到的封包轉送到目的節點者為何？(A)集中器（concentrator） (B)集線器（hub）(C)交換器（switch） (D)路由器
- 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？(A)快速排序（quick sort） (B)合併排序（merge sort）(C)氣泡排序（bubble sort
- 下列作業系統何者不支援多人多工？(A) Windows 1 (B) Linux (C) Sun Solaris (D) HP-UX
- 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
- 下列各句「 」中的字義，何者與其他三者不同？(A)盤根「錯」節 (B)不知所「措」(C)移一山「厝」朔東 (D)民安所「錯」其手足。
- 下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/CollisionDetection）的敘述，何者錯誤？(A)是乙太網路（Ethernet）使
- 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿
- 資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？(A)關聯性設計 (B)模組化 (C)正規化 (D)需求分析
- 五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。（15 分）
- 對聯的上下兩聯必須字數相等，詞性相同。從這個特徵來看，「天文奇景流星雨，大地□□土石流」，□□中最適宜填入的詞語為何？(A)變色 (B)災難 (C)滾滾 (D)悲歌。
- 在 C++或 Java 程式語言中，何謂「函式覆蓋（function overriding）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B
- 下列有關資料庫 join 動作的種類，那一種不屬於條件式：(A) Cartesian product (B) Equi-join(C) Natural join (D) Condition j
- 在虛擬記憶體（virtual memory）系統中，將程式所存取到的記憶體載入 RAM 中，一般是由作業系統的那一部分負責？(A)分頁錯誤處理函式（page fault handler）(B)中