2. red-black tree 是一個 binary search tree,每個 node 不是 red 就是 black, root node 和每個 leaf node 必須是 black, 列出其他 red-black tree 重要的定義

3. 某個算式的 infix expression 為 A+B/C, 寫出該算式的 prefix expression 和 postfix expression.

4. 使用 bubble sort, 將 5 個數 6 2 5 3 9 從小排到大(從左到右), 列出 所有過程

(a) (5%) Find the solution for y"-3y'-4y=0, y(0)=2,y'(0)=1

(b) (5%) Find the solution forx2y"+2xy-6y=0,水(1)=0.5,y'(1)=1.5

(c) (5%) Find a basis of solutions by the Frobenius method of the following ODE: (x+1)y"+(x+1)y'-y=O.

(a) (5%) Based on this law, model the current, i(t), for the circuit shown in the following figure.

(b) (5%) Obtain the "steady-state" current in the RIC-circuit when R=50 Ω (Ohm), L = 30 H (Henry), C = 0.025 F (Farad) , and E = 200 sin(4t) V (Volt) Hint: The voltage drop for a current i(t) across a resistor of resistance R is Ri(t), across an inductor of inductance L is , and across a capacitor of capactiance C is Q/C, where Q is the charge and the relation between Q(t) and i(t) is Q(t) = si(t)dt

3. (5%) Determine the existence and uniqueness of the solutions to the system

4.(5%) The traffic flow problem can be described by the following table. Please determine the general flow pattern for the network

(a) (3% Let A= , Are u and v eigenvectors of A?

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954

110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860

110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881

110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901

110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759

109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082