[理工] [資結]-台大95-軟體-第四題

看板Grad-ProbAsk作者 (人生苦短，來日方長)時間14年前 (2010/02/20 16:23), 編輯推噓4(4推 0噓 6→)
留言10則, 6人參與, 最新討論串1/1
http://www.lib.ntu.edu.tw/exam/graduate/95/423.pdf 第四題的搜尋sequence 1000 , 5566 , 5203 , k , 1314 , 1510 , 2381 , 2006 手頭上的答案是 1314 < k < 2006 可是我算卻是 2381 < k < 5203 請問答案有錯嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.110.155
推
02/20 16:43, , 1F
有兩組
02/20 16:43, 1F
推
02/20 16:59, , 2F
如果1314是K的左子樹那就是2381<=K<=5203
02/20 16:59, 2F
→
02/20 17:00, , 3F
如果1314是K的右子樹那就是1000<=K<=1314
02/20 17:00, 3F
→
02/20 17:00, , 4F
不知道我這樣對不對 討論看看吧XD
02/20 17:00, 4F
推
02/20 17:10, , 5F
樓上的答案+1
02/20 17:10, 5F
→
02/20 21:30, , 6F
跟二樓一樣
02/20 21:30, 6F
→
02/20 22:50, , 7F
我想請問等號得寫嗎? 我怎覺得應該沒有等號@@ 請幫幫忙!!
02/20 22:50, 7F
→
02/21 07:57, , 8F
題目有說key[y]<=key[x]
02/21 07:57, 8F
→
02/21 13:53, , 9F
謝謝大家的回答 m(_ _)m
02/21 13:53, 9F
推
02/21 14:16, , 10F
我眼睛瞎了= = 感謝t大回答..感謝!!!
02/21 14:16, 10F
‣ 更多 qwertz 的文章
文章代碼(AID): #1BVvm4Jz (Grad-ProbAsk)