Re: [請益] 資料結構堆疊佇列搜尋(已訂正題目)

看板CSSE (電腦科學及軟體工程)作者micklin (mick doohan)時間13年前 (2011/07/18 01:01)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串3/3 (看更多)

※ 引述《irene6524 (Irene)》之銘言： : 有3個小問題，麻煩幫我解解，明天就要考試了。 : 1. 有一筆1、2、3三筆資料，此三筆資料分別經過堆疊，其輸出順序可能有很多種， : 例如1、2、3及3、2、1，當有四筆資料1、2、3、4時，共有幾種正確的輸出順序? : ans:14 : Q:為甚麼原來三筆資料的6種(3!)要扣掉312，為甚麼4種數字時，有一些又不行，突然發現第2題沒人回...獻醜了 : 2.將資料1、2、3、4、5、6、7以由小到大之次序輸入到雙向佇列，則輸出次序有可能 : 是以下哪個?(複選) : A:2135467 輸入1 1 輸入2 12 輸出2 1 輸出1 empty 輸入3 3 輸出3 empty 輸入4 4 輸入5 45 輸出5 4 輸出4 empty 輸入6 6 輸出6 empty 輸入7 7 輸出7 empty : B:1347256 : C:5174236 輸入1 1 輸入2 12 輸入3 123 輸入4 1234 輸入5 12345 輸出5 1234 輸入6 12346 輸入7 123467 輸出1 23467 輸出7 2346 要跳過2跟6直接輸出4是impossible的事情, 所以答案C不可能 : D:1325647 : ans:ABD : Q:為甚麼ABD可以，C就不行。 : 3. 有一串數字:1、4、7、8、10、12、13、15、16、18、19、22、23、25、27、30， : 利用二元搜尋法搜尋哪一筆資料所需要次數最少? : A:1 : B:8 : C:16 : D:30 : ans:16 : Q:為甚麼是16，有16筆資料，第一個搜尋到應該是15，第2筆應該是8或22，16應該 : 是最後一個搜尋到的吧! : 謝謝各位了~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.124.164.176