https://i.imgur.com/E97oAhY.jpg
https://i.imgur.com/GldHFVw.png
先附上题目与交大的解答，题目是网络上找到的
12.BCE
16.D
26.ABC
12题因为C是对的
所以A选项的pushing 3 and 5是指先push 5再pust 3
这样stack里面才会变成top=3 content=(3, 5, 5, 4, 7, 9, 0)
我写题目的时候是理解成先push 3再push 5，所以没选C，
想请问题目这样写是固定都先push后面吗，还是是看教授心情QQ
16题的D想知道为什么doubly linked list会比single快
我查到merge sort for single linked list是O(n*logn)
连结:https://www.geeksforgeeks.org/merge-sort-for-linked-list/
26题的B想问为什么worse case会是O(NlgN)
我的想法是只要拿一个值来记录比自己大又差最少的key是哪个，
最多跑完N个sluts应该就能知道谁是successor?
以上是我的问题，先在这谢谢过年还愿意回答小弟问题的大大们
预祝新年快乐

先push3 再push5 stack(5 3 5 4 7 9 0) 所以 top 3rd一样 C要选 你push反了吧?double linked list 因为不用从头开始找 所以比较快

12 我猜教授(A)可能要考相同的会不会push到一起？所以不选；(C)应该也是要接着A看，然后A内给的顺序就是先5再3，所以第2、3一样Double在删除tail时可知道前者：O(1)Single要从头在trail一次：O(n)要insert到list也是同上

26的B应该是要考虑碰撞的问题 不是那么直观的O(N)

26 要找successor key应该是要建balanced BST去找吧

回t大 请问要考虑碰撞是什么意思?回n大 所以nlg n是指建树所花的时间吗

没看到second抱歉 那我也不知道了欸 C为啥是对的26B应该是N大说的那样比较对

26C 是对的，因为可以根据 input 找一个特别的完美 hash function 达成26B 在 c++ unordered_set 可以 O(N) 做到