Re: [请益] 资料结构堆叠伫列搜寻

楼主: micklin (mick doohan)   2011-05-21 02:28:29
※ 引述《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应该
: 是最后一个搜寻到的吧!
: 谢谢各位了~
作者: irene6524 (Irene)   2011-05-21 02:46:00
第2题的题目不见了,以补上原文了。所以第3题不是以第1笔资料开始计算,而是以第0笔这样我知道了,谢谢。

Links booklink

Contact Us: admin [ a t ] ucptt.com