作者micklin (mick doohan)
看板CSSE
标题Re: [请益] 资料结构堆叠伫列搜寻
时间Sat May 21 02:28:29 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种数字时，有一些又不行，
: D:1325647
: ans:ABD
: Q:为甚麽ABD可以，C就不行。
看不懂你想问什麽....
: 3. 有一串数字:1、4、7、8、10、12、13、15、16、18、19、22、23、25、27、30，
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16/2=8 ==> 阵列的第8个元素是16
: 利用二元搜寻法搜寻哪一笔资料所需要次数最少?
: 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
1F：推 irene6524:第2题的题目不见了，以补上原文了。 05/21 02:46
2F：→ irene6524:所以第3题不是以第1笔资料开始计算，而是以第0笔 05/21 02:47
3F：推 irene6524:这样我知道了，谢谢。 05/21 02:50