所屬科目：教甄◆資訊科技概論專業(電腦科)
1. 依據圖一裡面的 binary search tree 回答問題。 如果現在要加入數字 7 的話，7 的親代節點（parent node）會是哪一個數字的節點？(A) 6 (B) 2(C) 8 (D) 4
3. n 夠大的話，下列何者正確？ (A) n3 ＞ ＞ n2＞ nlogn ＞ n ＞ logn (B) ＞ n3 ＞ n2＞ nlogn ＞ n ＞ logn (C) ＞ n3 ＞ n2＞ nlogn ＞ logn ＞ n (D) ＞ n3 ＞ n2＞ nlogn ＞ n! ＞ logn
6. 依序對於一個 priority queue 執行一系列的指令：push(4)、push(8)、push(3)、push(5)、 push(2)，下列哪一個圖示最能反映這一個 priority queue 的內容？（假定 push 是進行 「加入」的工作）？ (A) (B) (C) (D)
29. 設 A、B 是兩個獨立事件，若 = 0.4，=0.5，則 P(AUB)為最小值，試問 P(AUB) 為何？ (A) 0.6 (B) 0.7 (C) 0.8 (D) 0.9
35. 假定發信者以圖七中的 Python 程式為訊息 msg 加密，發信者選擇自己的 key，將 prob35(msg,key)傳送給收訊人。再假定收訊人也使圖七的程式來解密。如果 發信者傳送訊息[‘b’, ‘a’, ‘b’, ‘c’]使的 key 是[‘a’: ‘b’, ‘b’: ‘c’, ‘c’: ‘a’]的話，收訊人要以下哪一個 key，才能透過 prob35(msg,key)得知收訊人所發送的原本訊息？ (A) [‘a’: ‘b’, ‘b’: ‘c’, ‘c’: ‘a’] (B) [‘a’: ‘a’, ‘b’: ‘b’, ‘c’: ‘c’] (C) [‘a’: ‘a’, ‘b’: ‘c’, ‘c’: ‘b’] (D) [‘a’: ‘c’, ‘b’: ‘a’, ‘c’: ‘b’]
阿摩線上測驗
登入
阿摩線上測驗
登入
(A) 6 (B) 2(C) 8 (D) 4
＞ n2＞ nlogn ＞ n ＞ logn (B) 
＞ n3 ＞ n2＞ nlogn ＞ n ＞ logn (C) 
＞ n3 ＞ n2＞ nlogn ＞ logn ＞ n (D) 
＞ n3 ＞ n2＞ nlogn ＞ n! ＞ logn 
(B)
(C)
(D) 
(A) 3 (B) 6 (C) 10 (D) 12
(A) c(a,b) (B) abc(a,&b) (C) c(*a,&b) (D) abc(*a,b) 
(A) 52 (B) 22 (C) 35 (D) 51
(A) 2 (B) 3 (C) 5 (D) 8 
(A) 2 (B) 3 (C) 4 (D) 5 
= 0.4，
=0.5，則 P(AUB)為最小值，試問 P(AUB) 為何？ (A) 0.6 (B) 0.7 (C) 0.8 (D) 0.9
(A) [‘a’: ‘b’, ‘b’: ‘c’, ‘c’: ‘a’] (B) [‘a’: ‘a’, ‘b’: ‘b’, ‘c’: ‘c’] (C) [‘a’: ‘a’, ‘b’: ‘c’, ‘c’: ‘b’] (D) [‘a’: ‘c’, ‘b’: ‘a’, ‘c’: ‘b’]