[理工] 台大電機丙 考古題 有關hash/array/random binary tree
大家好,之前寫台大電機丙考古題的時候
好像不只一次看到這些問題,一直覺得很奇怪。
1.hash這種結構到底要怎麼找minimal data啊,不是只能跟array一樣從頭掃描到尾嗎
http://i.imgur.com/ABPF9dO.png
2.另外一個就是array的刪除,記得書上都寫說刪除的時候要搬移元素,
這我一直搞不太懂耶,如果原本array的資料不是經過排序、還是什麼特別方法處理過的,
空一格在那邊不行嗎
http://i.imgur.com/SEJZ2IW.png
3.隨機建立一個binary tree,得到最小高度的樹的機率>50%,
這個今天的考卷也有類似的。
當初爬文的時候版上說這是錯的,但也沒特別講原因,
難道要用
catalan number(建立任意二元樹的方法數) 減去 "不是最小高度的樹"的方法數
來算嗎?
沒想到這題之前沒找出答案來吃了個大虧啊
先謝謝大家看完我的問題,祝大家考試順利@@
題外話:今天電機丙的DS算hash的那一題,其中一個選項給得參數是5566 9487,
該說出題者還蠻跟得上流行的嗎...科科
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.236.36.77
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486912989.A.382.html
推
02/12 23:40, , 1F
02/12 23:40, 1F
→
02/12 23:40, , 2F
02/12 23:40, 2F
→
02/12 23:41, , 3F
02/12 23:41, 3F
→
02/12 23:41, , 4F
02/12 23:41, 4F
→
02/12 23:43, , 5F
02/12 23:43, 5F
→
02/12 23:44, , 6F
02/12 23:44, 6F
推
02/12 23:45, , 7F
02/12 23:45, 7F
推
02/12 23:45, , 8F
02/12 23:45, 8F
→
02/12 23:46, , 9F
02/12 23:46, 9F
→
02/12 23:47, , 10F
02/12 23:47, 10F
→
02/12 23:48, , 11F
02/12 23:48, 11F
→
02/12 23:48, , 12F
02/12 23:48, 12F
→
02/12 23:51, , 13F
02/12 23:51, 13F
→
02/12 23:52, , 14F
02/12 23:52, 14F
→
02/12 23:54, , 15F
02/12 23:54, 15F
→
02/12 23:56, , 16F
02/12 23:56, 16F
→
02/13 05:17, , 17F
02/13 05:17, 17F
推
02/13 08:11, , 18F
02/13 08:11, 18F
→
02/13 08:12, , 19F
02/13 08:12, 19F
推
02/13 10:25, , 20F
02/13 10:25, 20F
→
02/13 10:25, , 21F
02/13 10:25, 21F
→
02/13 10:25, , 22F
02/13 10:25, 22F