作者micklin (mick doohan)
看板CSSE
標題Re: [請益] 資料結構堆疊佇列搜尋(已訂正題目)
時間Mon Jul 18 01:01:51 2011
※ 引述《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