Worksheets1121(D)資料結構 期中考
Total questions: 17
Worksheet time: 9mins
Name
Class
Date
1.
有一三維陣列A(-3 : 2, -2 : 4, 0 : 3)，以列為主排列，陣列的起始位址是318，試求A(1,3,2)所在的位址。
(a)
2.
有一二維陣列A(0 : m~1, 0 : n~1)，假設A(3,2)在1110，而A(2,3)在1115，若每個元素站一個空間，請問A(1,4)所在的位址。
(a)
3.
將下列中序運算式轉換為後序運算式。
(A+B)*D+E/(F+A*D)+C
(a)
4.
將下列中序運算式轉換為後序運算式：
A&&B||C||!(E>F)
(a)
5.
將下列中序運算式轉換為前序運算式：
(A*B)*(C*D)%E*(F-G)/H
(a)
6.
寫出二元樹preoder追蹤。
(a)
7.
寫出二元樹 inoder 追蹤。
(a)
8.
寫出二元樹 postoder追蹤。
(a)
9.
有一交換網路如下，火車廂置於右邊，各節皆有編號如1,2,3,......, n，每節車廂可以從右邊開進堆疊，然後再開到左邊，如n=3，若將1,2,3按順序開入堆疊，再駛到左邊，此時可以得到3,2,1的順序。
當n=4時，以下哪幾種排列的方式是不會出現的?
a)
4231
b)
3142
c)
2413
d)
2431
e)
3214
10.
假設多項式為：f(x)=7X^5+5X^2+3X+1，請依照指數高低(必須考慮零項的係數)，依序儲存係數於一維陣列中，並寫出其內容。
(a)
11.
後序運算式 AB-C/DE*+ 轉換成中序式，其結果為何？(請使用最少的括號)
(a)
12.
在河內塔問題中，某一柱子( Peg ) 有10個盤子( Dishes ), 則至少須移動幾次才把全部盤子移至另一樁柱
(a)
13.
二元樹表示成一維陣列，”戊”節點應該填在何處? (英文字母請填大寫)
(a)
14.
下圖之複雜度依序由小到大為何?(請填寫數字即可，例如:12345)
(a)
15.
有一個整數陣列int A[8][10][5]，假設sizeof(int)=2，請問此陣列共佔多少位元組?
(a)
16.
後序式AB*CDE-/+的前序式為何？
(a)
17.
請提出您目前學習本門課程的困難或其他具體建議。
4 lines
100 %
