| #103年,#高等考試三級,#資訊處理,#程式語言, | |||
| #103年,#高等考試三級,#資訊處理,#程式語言, | |||
| #103年,#高等考試三級,#資訊處理,#程式語言, | |||
| #103年,#高等考試三級,#資訊處理,#程式語言, | |||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
L 為一鏈結串列（Linked List），函數 Reverse(L)是要求把在原來 L 的每個節點（Node） 的地址指標（Pointer），更改為指向它在鏈結串列 L 中的前面一個節點。請設計一 個以疊代（Iterative）方式的程式來執行函數 Reverse(L)的功能，程式限制只能使用 常數個（constant）額外空間（External Memory），可用程式語言 C、C++、Java 或 Pseudocode，寫出你的答案。請先說明你的作法，再寫出程式。 |
|||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
若只能使用下列 6 種方式排序（Sorting）：(a)Insertion Sort (b)Radix Sort (c)Merge
Sort (d)Counting Sort (e)Heap Sort (f)Quick Sort。在下列各情形下，應選擇上述何種
排序方法為最佳？請說明原因。
|
|||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
若處理的資料，其數值均不同且已知均為 1 到 100 之間的整數或小數。若 K≦X＜
K+1，集合 Lx 代表數值在[K,K-1]間全部資料，1≦K≦99, K 為整數，資料結構支援
下列功能。
|
|||
| #103年,#高等考試三級,#資訊處理,#資料結構, | |||
若 G=(U,E)為一權重圖（weighted graph），每條邊的權重均不為負數，則單源最短 路徑問題（Single Source Shortest Path Problem）可以用著名的 Dijkstra 演算法求得， 回答下列問題： |
|||
