作者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