[問題] 93中央資管資料結構
http://saintsucker.myweb.hinet.net/93.pdf
一、6
這題Quick sort的pivot取最後一個，此時要怎麼跑呢= =
pass1 3 1 4 1 5 9 2 6 5 4
- j i -
|_______|
SWAP
pass2 [3 1 2 1] [5 9 4 6 5 4]
是這樣切嗎
因為題目給的pass2只有SWAP(2,4)
我以為pivot應該會跟i做swap的說 可是看起來沒有耶
四、
這題的長度是什麼意思呢
我做的時候以為長度等於經過的邊數
所以 3->2->1->2->4 的長度是4
但是洪兔的資料結構題庫同樣有這題
給的答案是長度=所經node數
(a)6條
3->2
3->4->2
3->1->2
3->2->3->2
3->2->1->2
3->1->4->2
(b)8條
2->1
2->1->2->1
2->1->2->3->1
2->1->4->2->1
2->3->4->2->1
2->3->1->2->1
2->3->2->1
2->3->2->3->1
另外就是解答到底在寫什麼 看不太明白~囧
麻煩大家幫忙囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.86.176
推
03/18 19:50, , 1F
03/18 19:50, 1F
→
03/18 19:52, , 2F
03/18 19:52, 2F
→
03/18 23:06, , 3F
03/18 23:06, 3F