这份考卷板上好像还没有答案，想跟大家对一下选择题的答案
是非题：
1~ 5: TTFTF
6~10: TTTFT
选择题：
11~15: DCCDC
16~20: AECCA
21~25: CDEEA
26~30: AAADB
31~32: BC
多选题：
33. ABCD
已更新答案！
附上题目网址：https://pse.is/38gt6q

26怎么算是A的？

是非的第5题是False吧，它只说weight是real number 没说没有负边多选的E应该不能选，如果f(n)为2log(n)，那么2^(2log(n))就会是n^2就不会是O(n)binomial tree问deg可以想成是问有多少子树Bk tree，像有一颗B5 tree的话就有一个node degree为5，B6也是1因为其中一个B5会变子树，而另一个则是B6 root degree为6，B7的话则会有2颗B5子树（2*1），B8则是4颗（2*(2*1))依此类推第30题我会选B，因为它只问x的子点，如果该成successor 才会对

想问是非第九题为什么是F?想问Jordan大 30题改成successor以后什么才会对？

从下图来看如果今天问的是x的子点中degree 为0的点有哪些，那么依旧只有一个，取到B5的话就看B4这个图也只会有一个https://i.imgur.com/xxLCTEk.jpg

32题选c是因为worst case要find的key没有被compressed吗

我觉得31,32是AA32说根据31题，然后31有说考虑path compression

想问一下23题要怎么画出7个黑点呢?

32看了下应该是我没考虑到一开始第一次的find最差会是O(logn)