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囉？