有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应该
是最后一个搜寻到的吧!
谢谢各位了~