(二)給定 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) 乙...
依順序插入下列整數以建立一棵二元搜尋樹(Binary search tree):51,16, 63,6,21,59,92,4,9,則該二元搜尋樹的樹根(Root)的左子樹(Left subtree)、右子樹(Right subtree)各有多少個節點?
(A) (5, 3)
(B) (4, 4)
(C) (6, 2)
(D) (2, 6)
答案:A
在物件導向程式中,在一個類別(Class)中,可定義多個名稱相同但參數 (Parameter)不同的方法(Method),此稱為 :
(A) Override
(B) Overload
(C) Encapsulation
(D) Polymorphism
答案:B
給定以下類別定義: 若在 main()中執行以下指令,則將產生的輸出為何?
A v1;
A v2(1,2);
A v3(3);
(A) $$$***
(B) :::$$$***
(C) :::***
(D) $$$**...
在一個有 n 個節點(Nodes)的二元樹(Binary tree)中,包含多少個空鏈 結(Null links)?
(A) n-1
(B) n
(C) n+1
(D) 2n-1
答案:C