在物件導向(Object Oriented)程式語言中,進行物件初始化的方法(Method)通常稱為:
(A) Constructor
(B) Preprocessor
(C) Assembler
(D) Encapsulator
答案:A
小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘
答案:B
兩個長度為 2 的數列皆是由小到大排列,若要合併(Merge)兩個數列,且確保使得合併後的數列也能由 小到大排列,則合併過程平均要進行幾次數字比較?
(A) 2
(B) 3
(C) 8/3
(D) 17/6
答案:C
給定圖(Graph)G,它具有 V 個頂點(Vertices)和 E 個邊(Edges),且以鄰接矩陣(Adjacency matrix)儲存。下列何者是計算該圖邊數演算法的時間複雜度?
(A) O(V)
(B) O(E2)
(C) O(E)
(D) O(V2)
答案:D
若某完滿二元樹(Full binary tree)有 n 個葉節點(Leaf nodes) ,則該樹總共有多少個節點?
(A) n
(B) 2n-1
(C) 2n+1
(D) log(2n),(log 以 2 為底)
答案:B