阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
100年 - 100 樹德科技大學_碩士班暨碩士在職專班入學考試筆試試題_資訊工程系碩士班：資料結構#104286
> 申論題
題組內容
5. 求下列圖形之最小成本之擴張樹(Spanning Tree)，畫出最後結果並寫出最小成本為多少：(以編號 1 為頂點 開始)
(1)利用 Prim’s Method (10%)
相關申論題
(1)前序式(prefix)
#441487
(2)後序式(postfix)
#441488
2. 簡答題 (1)若用一個大小為 8 的陣列來執行環狀佇列，且當 front 和 rear 的值分別為 7 和 3，當從佇列中刪除二個 元素，再加入一個元素之後，請問 front 的值與 rear 的值分別為何？(6%)
#441489
(2)有一個 300 個節點(node)的二元樹(binary tree)，其最小高度為多少? (4%)
#441490
(1)該矩陣 A 是以 row-major 方式或以 column-major 方式儲存？(5%)
#441491
(2)每個元素的 size 為多少個位置(Byte)？(5%)
#441492
(3)A[5][3]之位置為何？(10%)
#441493
(2)利用 Kruskal’s Method (10%)
#441495
6. 有一數列為 1, 2, 5, 12, 29, 70….，從第三項起存在有一與前二項之特定關係：f(n)=2*f(n-1)+f(n-2)，請用遞迴方 法寫出 JAVA 或 C 語言之程式。(10%)
#441496
8. [10%] Please write the quick-sort code to sort n items and explain its average and worst-case time complexity.
#483201
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082
109年 · #103082
阿摩線上測驗
登入
阿摩線上測驗
登入