资料结构-中国文化大学.doc

PAGE  第  PAGE 4 頁，共 4 頁 中國文化大學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)以上皆非 有一整數陣列A[200]（假設元素大小為2）; 若A[31]在記憶體中的位址為05B2H, 則元素A[11] 的位址為何？ (A) 05EBH (B) 057FH (C) 058AH (D) 05DAH (E)以上皆非 有一陣列A[9][6]（設元素大小為2）, 若A[7][3]的位址為208AH, 則元素A[9][2] 的位址為何？ (A) 209CH (B) 20A0H (C) 209DH (D) 209FH (E) 以上皆非 關於陣列 ( Array) 與鏈結串列 ( Linked list ), 請問下列何者不正確？ (A)陣列可以隨機(Random)存取其元素 (B)陣列宣告大小之後, 不能在執行中任意加大宣告空間 (C)陣列結構的搜尋速度會比鏈結串列快 (D)鏈結串列進行元素的插入或刪除時, 其速度比陣列慢 要將中置式轉成後置式, 需要用到何種資料結構？ (A)堆疊 (B) 佇列 (C)堆積 (D) Hash樹 中置式A * ( B-C ) +D 轉成後置式後的結果為何? (A) A B C-*D+ (B) A B *C+D– (C) A B +* CD- (D) A B C+D *– 中置式A * ( B-C ) +D 轉成前置式後的結果為何? (A) *+A -B CD (B) +*A B -CD (C) +*A -BCD (D) -*A B C+D 完成5個圓盤的河內塔(Hanoi Tower)遊戲, 需要搬移幾次？ (A) 5 (B) 10 (C) 20 (D)31 (E) 32 下列何者不是堆疊的應用？(A)副程式的呼叫與返回 (B)遞迴程式的呼叫與返回 (C)中置式轉 換成後置式 (D)二元樹的前序追蹤 (E)印表機列印排程 下列何者是撰寫遞迴演算法須考量的因素？(A)參數有哪些？ (B)每次呼叫之初值為何？ (C)回傳(Return)值為何？ (D)何時該結束呢？(E)以上皆是 宣告為B[N]的陣列, 計有B[0]、B[1]、...、B[N-1]等N個元素; 則堆疊(Stack)滿溢(Full)之判斷為 (A) top = N (B) top = N-1 (C) top = 0 (D) top = N+1 (E) top = -1 同14題，堆疊空了