阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
103年 - 103 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系：資料結構#146025
> 申論題
(2) a6 所需的工作天數為 0，請問這有什麼作用？(5 分)
相關申論題
(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
(2) 我們可以利用 Heap 的特質來做排序，請把 A 當作未排序前的 Input，完成由大到小的排序。(請以 Heap tree 的格式，將排序每階段的過程畫出) (10 分)
#595630
(3) 類 似 概 念 亦 可 使 用 Selection tree 的 概 念 來 排 序 ， 例 如 ， 將 A 所 有Elements 當作 Leaf nodes，透過 Winner tree 依序產生最大值、並Output 之。請分析這個方法與(2)的方法在效能上的差異。(5 分)
#595631
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入