-2
-1
1
2
第1题:
一个栈的初始状态为空。现将元素1,2,,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()
A.1,2,,A,B,C
B.C,B,A,1,2,
C.C,B,A,,2,1
D.1,2,,C,B,A
第2题:
A.1,2,随时
B.1,1,随时
C.2,1,1
D.2,2,1
第3题:
第 15 题 在数列1/1,2/1,1/2,3/1,2/2,1/3,4/1,3/2,2/3,1/4,5/1……中,9/19居于第( )项。
A.270
B.370
C.470
D.570
第4题:
一个数列为1,-1,2,-2,-1,1,-2,2,1,-1,2,-2,……则该数列第2009项为( )。
A.-2
B.-1
C.1
D.2
第5题:
A.[1,2]
B.[2,1]
C.[2,2]
D.[1,1]
第6题:
给定一个数组a(可能包含相同的数),求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。
这个题本身不难,但是分析清楚不容易。我们首先假设子序列可以为空——最后减1就好了。假设dp[i]表示数列前i项构成的不同子序列的个数。初值:dp[0]=1因为只有一个空子序列我们现在考虑dp[i]
(1)如果数列第i项在之前没有出现过,是一个新数显然dp[i]=dp[i-1]*2这是因为前(i-1)项的子序列本身,以及添加上第i项,都是一个子序列,这是比较容易的情况。如果全是这样,人生就完美了……因为我们会推出dp[i]=2^i,但还有讨厌的第二种情况。
(2)如果第i项在之前出现过,假设j是它最近一次出现的位置,我们有0<j<i(注意i,j都是项数,或者说下标从1开始的)那么我们直接乘以2,有些会重复。哪些重复了呢?原来的前(j-1)项的子序列末尾添加上第j项和添加上第i项是一样的,就这些是重复的。所以dp[j-1]是重复的。此时dp[i]=dp[i-1]*2-dp[j-1]最后千万别忘记答案是dp[n]-1因为我们考虑了空的子序列。还有一种分析可以不考虑空的子序列,也是类似的。
第7题:
1×3,2×2,1×1,2×3,1×2,2×1,1×3,…第40项为( )
A.1×3 B.2×3 C.3×1 D.2×1
第8题:
一般认为流动比率在( )以上、速动比率在( )以上的,表明企业偿债能力强。
A.1∶1,1∶1
B.2∶1,1∶1
C.2∶1,2∶1
D.1∶1,2∶1
第9题:
一个数列为1,-1,2,-12,-11,1,-12,2,1,-11,2,-12……。则该数列的第2009项为( )。 A.-2 B.-1 C.1 D.2
第10题: