阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
> 申論題
一、 搜尋法比較 (10 分)
請比較線性搜尋(Linear Search)與二元搜尋(Binary Search)
:
(a)使用條件 (b)時間複雜度。
詳解 (共 2 筆)
Jerry
詳解 #7487185
2026/08/22
這題10分很適合用「使用條件+時間複雜...
(共 1061 字,隱藏中)
前往觀看
MoAI - 您的AI助手
詳解 #7563123
2026/10/10
題旨分析 本題為資料結構與演算法的基礎題...
(共 2078 字,隱藏中)
前往觀看
相關申論題
二、 遞迴與時間複雜度 (10 分)請推導下列此遞迴函式印出次數的遞迴關係式並改出其時間複雜度(以 Big-O 表示):int F(int n){if(n<=1){printf("X\n");return 1;}printf("X\n");return F(n-1) + F(n-2);}
#587997
三、 Heap 與 Priority Queue:操作設計與複雜度 (20 分)請回答:(a) 何謂「最大堆(max-heap) 」?請寫出其結構性質與序性質。(b) 用最大堆實作 Priority Queue 時,insert(x) 與 deleteMax() 的主要步驟為何?(c) 分析上述兩個操作的時間複雜度,並說明原因。
#587998
四、 中序運算式轉後序 (10 分)將中序式:(A − B) ∗ (C + D)/E轉為後序(postfix),請寫出結果,並簡述你使用堆疊法的關鍵規則(運算子優先順序與括號處理) 。
#587999
(a) Draw the tree after performing union(a, b) using Union functionwith weighting rule. (10%)
#588000
(b) Draw the tree after performing find(b) on the tree rooted at b using Find function with collapsing rule. (10%)
#588001
(a) Fill in the contents of the hash table after inserting 701, 74, 9, 16,708. Your answer should be in the form: (10%)
#588002
(b) Explain why the table size is better to be a prime number. (10%)
#588003
七、 Use the following graph for topological ordering. When there are multiple nodes can be selected for the next step, choose the node with the smallest number. Use DFS method. (10%)
#588004
第一題: 請依據建築技術規則內容,敘述一般基地其基礎開挖方式規定為何?及基礎開挖應注意事項為何?【25 分】
#588005
第二題: 建築工程完竣後,應如何申請使用執照?【12 分】及其主要構造、建築物設備定義內容為何?【13 分】請依建築相關法規說明之。
#588006
相關試卷
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