依順序插入下列整數以建立一棵二元搜尋樹(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
執行下列 C 程式後,產生的輸出為何?
(A) four one four two four
(B) four one two three four two three four
(C) o...
若是一個高階程式語言支援強型態(strong typing),有關其程式特性的敘 述,下列何者錯誤?
(A) 一個變數會固定對應到一種型態
(B) 一個運算式通常會固定對應到一種型態
(C)...
假設要撰寫一個 C 程式來處理學生資料,而每一個學生有兩類資料,第一 類為其姓名、型態為字串,第二類為其班級排名、型態為整數,則應該使 用 C 語言的何種型態來表示每一筆學生資料最合適?
(A) struct
(B) union
(C) enum
(D) double
答案:A
將下列六個整數依下列步驟由小到大排序的演算法為何? 原始資料 9 8 6 10 9 3 第一次比序並交換位置後 8 6 9 9 3 10 第二次比序並交換位置後 6 8 9 3 9 10 第三次比序並交換位置後 6 8 3 9 9 10 第四次比序並交換位置後 6 3 8 9 9 10 第五次比序並交換位置後 3 6 8 9 9 10
(A) 合併排序(merge sort)
(B) 快速排序(quick sort)
(C) 選擇排序(selecti...
Dijkstra 演算法是一很有名的找出最短路徑演算法,根據其方法特性,屬 於下列何類演算法?
(A) Dynamic Programming Algorithm
(B) Linear Programming Algorithm
(C) Gene...
( A × B + C ) + D × E 之前序式表示法為何?
(A) + ×+ AB × CDE
(B) ×++ × ABCDE
(C) ×+ × AB + CDE
(D) ++ × ABC × DE
答...