我有幾個問題,請能人異士幫忙解答和說明。謝謝~ ^^
1.下列 BASIC 語言程式,其執行結果為何?
10 FOR K=1T40
20 READ A
30 IF A>90 THEN T1=T1+K
40 IF A<60 THEN T2=T2+K
50 NEXT K
60 PRINT T1+T2
70 DATA 90,40,58,95,45,78
(A) 2 , (B) 3 , (C) 4 , (D) 6
2.(A*B)+C/(D-E) 的後序法(postorder)最少需要多大容量之堆疊才能執行無誤?
(A) 3 , (B) 4 , (C) 5 , (D) 6
3.下列程式執行結果為何?
10 T0T=0
20 FOR I=-6 TO 6
30 T0T= T0T+INT(SQR(ABS(I)))
40 NEXT I
50 PRINT T0T
60 END
(A) 18 , (B) 20 , (C) 24 , (D) 28
4.用二元搜尋法(binary search)在n筆資料中尋找某資料,最壞的情形下所花的時間大約與何者成正比?
(A) 0 ( n ) , (B) 0 ( n2 ) , (C) 0 (logn) , (D) 0 ( nlogn )
|