1121(D)資料結構 期中考

有一三維陣列A(-3 : 2, -2 : 4, 0 : 3)，以列為主排列，陣列的起始位址是318，試求A(1,3,2)所在的位址。

(a)  

有一二維陣列A(0 : m~1, 0 : n~1)，假設A(3,2)在1110，而A(2,3)在1115，若每個元素站一個空間，請問A(1,4)所在的位址。

(a)  

將下列中序運算式轉換為後序運算式。 (A+B)*D+E/(F+A*D)+C

(a)  

將下列中序運算式轉換為後序運算式： A&&B||C||!(E>F)

(a)  

將下列中序運算式轉換為前序運算式： (A*B)*(C*D)%E*(F-G)/H

(a)  

寫出二元樹preoder追蹤。

(a)  

寫出二元樹 inoder 追蹤。

(a)  

寫出二元樹 postoder追蹤。

(a)  

有一交換網路如下，火車廂置於右邊，各節皆有編號如1,2,3,......, n，每節車廂可以從右邊開進堆疊，然後再開到左邊，如n=3，若將1,2,3按順序開入堆疊，再駛到左邊，此時可以得到3,2,1的順序。 當n=4時，以下哪幾種排列的方式是不會出現的?

• 4231
• 3142
• 2413
• 2431
• 3214

假設多項式為：f(x)=7X^5+5X^2+3X+1，請依照指數高低(必須考慮零項的係數)，依序儲存係數於一維陣列中，並寫出其內容。

(a)