想請問以下兩題heap相關的題目
1.
http://i.imgur.com/jBYgIRv.png?1
出自MIT 線上課程(http://ppt.cc/mMg2)
答案:False
;solution:http://i.imgur.com/ySIzOmT.png?1
和朋友的結論是 他是問search不是extract-min or insert
所以與heapify無關
2.
http://i.imgur.com/BeNYJnz.png?1
出自政大資科98年
答案:B
; 算是很平常的heap考法
; 假設是min-heap
; extract-min一次後選root
; O(logn)
但是偏偏剛好聯想到第一題
題目問[worst case] [find second min] 且沒講max or min heap
就給他選了O(n)
不知道版上各位的看法如何
有時候覺得自己想太多