計概16-09後序-統測試題
【C】01.中序式(Infix
form)表示的運算式B-C+D*E/(F-G),如果轉換成為後序式(Postfix form)應為
(A)+-BC/*DE-FG (B)BCDEFG+-*/- (C)BC-DE*FG-/+ (D)GF-E/D*C+B-。[91護理]
【D】02.某個二元樹(binary tree)的前序式(preorder)為ABDFGEC,中序式(inorder)為FDGBAEC,則其後序式(postorder)為何? (A)FDGBECA (B)FGDBECA
(C)FDGBCEA (D)FGDBCEA。[92管理]
【A】03.假設a = 5, b = 4, c = 3, d = 2,則依後序(postfix)運算式ab * cd + /之計算值為何? (A)4 (B)11.5 (C)0.25 (D)10.5。[92護理]
【C】04.後序(postfix)運算式6,3,/,3,-,5,2,*,+之計算結果為何? (A)3 (B)6 (C)9 (D)11。[95護理]
【A】05.有一個中序(infix)表示式為(a/(b-c+d))×e-a×c,則此式之後序(postfix)表示式為何? (A)abc-d+/e×ac×-
(B)ab/c-de×+ac×- (C)abcdeac-+/-×× (D)abcd-+/ea-c××。[96電機]
【D】06.假設W = 4, X = 2, Y = 5, Z = 3,後序(posrfix)運算式為WX/YZ-+X*的值為何? (A)6 (B)7 (C)12 (D)8。[97管理]
【D】07.若有一個中序(infix)式為((a+b)+c×(p-q))/(r-s/t),其後序式應為下列何者? (A)abc+-p+/q×rst/-
(B)ab/c-p+q+rst×-/ (C)ab+cpqrst-+/-×/ (D)ab+cpq-×+rst/-/。[98電機]
【B】09.aa-(b/c-d×e)/f的後序表示法為何? (A)ab/cd×e-f/-
(B)abc/de×-f/- (C)a-bc/-de×f/ (D)a-bc/de×-f/。[100管理]
【A】10.二元樹之後序追蹤結果為:A、H、E、B、I、F、G、C、D,則其樹根為何? (A)D (B)C (C)H (D)A。[100管理]
留言
張貼留言