阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
97年 - 97 淡江大學 轉學考 資料結構#55814
> 申論題
題組內容
3.若規定 A
0
=l, A
1
=l, A
k+2
=A
k
+A
k+1
+1
(a)問A
6
=?作答時必需有計算過程.
相關申論題
2.寫一個完整的程式,依序做下列的工作: 甲.製造一個九格的陣列(amay)內容依序爲11,12,13,14,15,16,17,18,19. 乙.用-個迴圈(loop)將這個陣列儲存的資料變成倒排. 丙.最後再印出陣列內的資料.
#211049
(b)寫一個完整的程式,使用者輸入非負整數n, 程式利用迴圈計算An的値.並印出答案.
#211051
(a)閱讚下列程式並寫出執行結果
#211054
(b)這個程式是用陣列(array)來模擬鍊結列(linked list),用index來模擬地址 (address),請用現代的寫法(使用struct/class, pointer)改寫一.個等效的新 程式.
#211055
8. [10%] Please write the quick-sort code to sort n items and explain its average and worst-case time complexity.
#483201
7. [10%] Assume that a hash function (h(key)- key mod 8) is used for a chained hash table with linked lists, where linked lists can be used to handle the collision due to hash function. If we insert 10 items whose keys are 8, 9, 13, 17, 10, 15, 20, 16, 25 and 26 to an empty chained bash table with linked lists, what are the execution results of the hash table?
#483200
6. [10%] Please write a recursive function F(n) to calculate Fibonacci numbers. (note: F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2))
#483199
(d) Breadth-First Search [5%]
#483198
(c) Minimum Spanning Tree [5%]
#483197
(b) Circularly Linked List [5%]
#483196
相關試卷
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