【評論主題】14 請問下列 C 程式執行結果為何？ (A) 24 18 9 12 0 3 6 0 21 15 (B) 15 24 21 18 0 9 6 12 3 0 (C) 0 3 12 6 9 0 18 21

【評論內容】

遞迴的概念，進入funN後，由於i<陣列的長度，所以底下的printf並不會印出結果，可以把他想成stack。直到i等於陣列長度時，下面的printf才會被執行，因此數字會變成逆過來，變成{5,7,0,2,1....,8}，然後數字再乘以3便是輸出結果。

5*3=15

7*3=21

0*3=0

......

8*3=24

【評論主題】11 對一個存有 1999 個元素的陣列，進行二進位搜尋（binary search），若搜尋失敗，請問比較的次數為何？ (A) 10 (B) 14 (C) 12 (D) 11

【評論內容】

在一個排列好的數列裡，binary search 選中間值當分界線，看要找的值是小於還大於決定左右側，可視為每次都剖半。

2的x次方>=數列的個數 

2的x次方>=1999

x取11(最接近的整數)