中國文化大學夜間部八十六學年度轉學生入學考試試題紙.docVIP

中國文化大學96學年度進修學士班轉學生入學考試試題紙 3 系 級 考試科目 考試日期 節次 資管三 資料結構 96年7月21日 1 如果一個程式的時間複雜度為O( N2 ), 其中N為輸入資料量, 則當資料量增加為原來的10倍時, 計算的時間增加為原來的幾倍？ (A) (B) 10 (C) 102 (D) 103 (E) 104 時間複雜度O(N2)、O(N log2N)、O(N3)、O(2N), 何者效率最佳？ (A) O(N2) (B)O(N log2N) (C)O(N3) (D)O(2N) 二元搜尋法(Binary search)的時間複雜度(Time complexity)為何？ (A) O(N) (B) O(log2N) (C)O(N log2N) (D) O(N2) (E) O(2N) 有一整數陣列A[200]（假設元素大小為2）; 若A[1]在記憶體中的位址為03A2H, 則元素A[31] 的位址為何？ (A) 03DEH (B) 03EFH (C) 03CDH (D) 03EDH (E)以上皆非