阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
103年 - 103 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系:資料結構#146025
> 申論題
(2) Array 資料結構適合用來實作 Stack,但不適合 FIFO queue。
相關申論題
(3)造成記憶體發生 Dangling problem 的原因。
#595620
(4)利用 k-way merging 來進行 External sorting 時,理論上 k 越大、整體效能越高,但實際上不是。
#595621
3. 為了計算出某個 Weighted graph 的 Minimal cost spanning tree,有許多演算法可以採用,例如 Kruskal’s algorithm、Prim’s algorithm、或 是 Sollin’ s algorithm 等 。 前 述 三 個 演 算 法 都 屬 於 Greedy-methodalgorithm 類型。 (1) 請以前述任一演算法為例解釋什麼叫 Greedy-method algorithm?但不是所有的問題都可用 Greedy-method 的解法,因為它有什麼可能的缺點?(8分)
#595622
(2) 上 述 這 些 方 法 皆 會 重 複 一 樣 的 動 作 , 因 此 可 以 採 用 Recursive 或Iterative 的模式來予以實作。雖然,理論上,兩種模式的時間複雜度都一樣,但實際執行時,前者會慢於後者,為什麼?(7 分)
#595623
4. 右圖是以 AOE network 畫出來的某專案進度規劃圖。回答以下問題: (1)本專案最短可以在幾天內完成?(5 分)
#595624
(2) a6 所需的工作天數為 0,請問這有什麼作用?(5 分)
#595625
(3)請問在(1)的執行期限下,如果 a0 一開始就因故延遲了一天完成,請問專案經理應該緊盯那些工作?以確保他們在 ready 時會即刻開工,進而保證專案可以準時完工。(5 分)
#595626
5. (1) 請 以 「 Binary search tree 」 與 「 Unordered array 的 Sequential...start = time(NULL);mySort(list, 20);stop = time(NULL);duration = difftime(stop, start);...void mySort(element a[], int n) {int i, j;for( j = 2; j
#595627
(2) 針對上述搜尋法所需的 Hash function 的設計上,首要注意的特質是「盡量減少 Collision 的發生,並在 Collision 發生時,採用有效的 Overflow應變機制」。請詳細說明引號內的句子是什麼意思。(5 分)
#595628
6. 以下的 Array A 用以表示一個 Complete binary tree,請回答下列小題。i 1 2 3 4 5 6 7 8A[i]29 23 22 17 12 5 11 14 (1) 請先畫出對應的 Tree,再詳細分析解釋這是一個 Max heap 或是 Minheap?(5 分)
#595629
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144165
112年 · #144165
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145441
111年 · #145441
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145491
110年 · #145491
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545