1.E
2.A
3.A
　　p*O(n)+(1-p)*O(log(n))
amortized runtime　=　─────────── ≒ O(log(n))
　　　　　　　　　　　　　　　　1
應該和Ｋ沒關係，Ｋ次input代表run Ｋ次
4.B
5.D
6.如果答案有13的話我就想選XD
7.CD
(E)如果k=n就不行，也沒說是常數啊( ￣ c￣)y▂ξ
8.BCD
已更正！
9.BE
(B)的爭議點在於它說的leaf node(external node)到底是不是null pointer
10.CDE
11.ABDE
(C)無向ＯＫ但有向就會錯，而且(D)選項給undirected graph做對比
(E)看了前面的討論串還是不太懂為什麼不選，有人可以詳細說明嗎？
12.AE
13.E
14.ABCD
15.ABE
16.B
(C)應該是5

可以問一下16題C是啥咪意思嗎

想問一下16(c)他是說最少是3cliques的子圖?還是16-3最少有3個cliques?

3我問學校老師說應該要選B 他說其實題目超的有問題==8D是可以做到的 9B他的意思就是外部點 11D樹都是無向

你的16(5) 是指可以分成5個3-clique嗎?

第7題的E，如果不選的話，那102年第5題也是False囉？