(二)其次列舉從 D 到 C 的最短路徑求解過程(需輸出最短路徑的值及路徑) , 並說明此方法的計算複雜度 Big O 為何。(15 分)
可以得到最短路徑D->C的值為10
右邊陣列是紀錄兩個頂點之間最短路徑的次一...
(二)給定 100 萬個介於 0 到 100(含 0 及 100)的整數,請利用任一種高階 程式語言寫出一個 O(N)的由大至小的排序演算法,並說明此演算法 為何是 O(N)的方法。(15 分)
以下使用C語言實作之。
void sort(int ori_array[],int size){//概念取至counti...
有關傳輸控制通訊協定(Transmission Control Protocol;TCP),下列敘述 何者錯誤?
(A) TCP 是屬於傳輸層(Transport layer)的一個協定
(B) TCP 提供流量控制(Flow...
在 TCP/IP 的架構下,為方便管理,讓每一臺電腦能夠有不同 IP,確保其 位址的唯一性,網路管理員通常會採用什麼機制?
(A) DNS 系統(Domain Name System)
(B) DHCP 協定(Dynamic Host Configuration...
下列何者屬於廣域網路(Wide Area Networks, WAN)使用的技術?
(A) 藍牙(Bluetooth)
(B) ADSL(Asymmetric Digital Subscriber Line)
(C) 乙...