[请益] 资料结构堆叠伫列搜寻(已订正题目)

楼主: irene6524 (Irene)   2011-05-21 01:48:57
有3个小问题,麻烦帮我解解,明天就要考试了。
1. 有一笔1、2、3三笔资料,此三笔资料分别经过堆叠,其输出顺序可能有很多种,
例如1、2、3及3、2、1,当有四笔资料1、2、3、4时,共有几种正确的输出顺序?
ans:14
Q:为什么原来三笔资料的6种(3!)要扣掉312,为什么4种数字时,有一些又不行,
2.将资料1、2、3、4、5、6、7以由小到大之次序输入到双向伫列,则输出次序有可能
是以下哪个?(复选)
A:2135467
B:1347256
C:5174236
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应该
是最后一个搜寻到的吧!
谢谢各位了~
作者: retinitis (CMV)   2011-05-21 14:36:00
楼主: irene6524 (Irene)   2011-05-21 15:11:00
喔!原来有公式,找了好久都看不懂知识家的回答,那为什么3!时312不行,今天考试过关了,但还是很想知道拜托!拜托!
作者: Huangs (我是大笨蛋)   2011-05-21 21:50:00
3第一个出来,代表stack里有 12,2一定会比1先出来所以312是不可能的。
楼主: irene6524 (Irene)   2011-05-22 01:46:00
还是不太懂呢? 2一定会比1先出来吗?

Links booklink

Contact Us: admin [ a t ] ucptt.com