【評論主題】8. Let T(n) denote the time taken to sort a list of n records. Which of the following statements are

【評論內容】

(A)錯誤，worst case應為T(n)=T(n-1)+cn(題目2T(n/2)+cn應為best case)

(B)錯誤，worst case應為T(n)=T(n-1)+cn

(C)正確

(D)錯誤

【評論主題】7. Insert the set (23, 12, 34, 46, 28, 11, 6, 7, 0, 33, 30, 45) into an empty hash Table T of size 1

【評論內容】

(A)(D)(E)

【評論主題】6. Given PUSH sequence and POP sequence. Which of the following statements are false?(A) PUSH 1 2 3

【評論內容】

(A)錯誤，也可能是Stack，只要每PUSH一個數再將其POP就可以達成條件

(B)正確

(C)正確

(D)錯誤，必為Stack

【評論主題】1. Which of the following statements are true?(A) When converting the infix expression a*(bte/d)*(e-

【評論內容】

(A)正確(題目的infix有誤，應為a*(b+c/d)*(e-f)+g)

(B)錯誤，應為ab+c-de-*

(C)錯誤，應為(3-k)+2*(m+4)/(p*(a-b))

(D)錯誤，應為最多4個tokens(題目的infix有誤，應為a*(b+c/d)*(e-f))