重新整理一下
1. 有争议，最tight是3，但是因为是多选题，也没有说最tight，所以45不知道该不该选
2. 有争议，没有给最小的min(n,m)导致这题唯一可能的解是3，也可能是none
3. none，是小o，sorting有机会等于nlgn
4. 1245
5. 1245，3一样是tight不tight不知道该不该选= =
6. 345，感谢版友提供，clrs有类似题
7. 13
8. 12吧， 4应该是常数，从小到大进去就不一定会是i了，5太紧
9. 145， 2会太紧，skewed的状况会变O(n)，3也是
10. 45
11. merge sort变形，O(1.5n)
12. 题目 total revenue = l_i+l_j这一段看不懂
13. a) 版友提供，测是否连通无cycle
14. 我自己的图是长这样啦，拜托错了告诉我QQ
感谢版友
a是TRUE
b是False
https://i.imgur.com/gBqcmPz.jpg
证明用矛盾证法
15. vertex cover reduce to set cover
前三题最简单却也最像猜猜乐QQ

第三题2不能选吗OAO? o(nn^1/2)应该大于nlogn惹?9-3 如果是right skewed BST的话找最大值应该是O(n)?希望今年考试可以写清楚要不要tightness QQ 123题真的不知道要怎么选~"~

14题a我觉得是false因为diameter是要取最大的只有一个值14b我也觉得是false因为tree的center最多两个阿抱歉14a应该是true如果他的定义是path的话你画的b不是tree吧tree不能有cyclehttps://reurl.cc/o9e0MVhttps://reurl.cc/E2pG5A

109 台大清大都考center联合出题484

10-3把新的点插入leaf再连到null的黑点之后就离开了这样不会改变root到leaf之间的black node数量吧?