公職◆資料結構題庫

【非選題】

一、對於很多項係數為 0 的多項式加法，譬如 A(x) = 12x ¹⁰⁰⁰ + 6x ¹⁵ + 5 與 B(x) = 8x ⁵⁰⁰ - 56x ¹²⁵ + 10x ¹⁵ + 1 相加。

【題組】以 A(x)與 B(x)為例，畫出 AB 兩多項式的資料結構、說明加法演算法運作的過程、與最終的資料結構結果。（15 分）