行测公务员
一个数列为1，-1，2，-2 ，-1，1，-2，2，1，-1，2，-2…….则该数列的第2009项为（） A.-2 B.-1 C.1 D.2
题目
B.-1
C.1
D.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
87.c【解析】观察数列，8个数字一循环，2009除以8的余数为1，因此第2009个数字与第1个数字相同，是1。
第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
本题目中所给的数列是一个循环数列，每8项为一个循环。所以，用2009除以8，得251，余数1，即第2009项是8个数为一组的循环中的第一项。故选C。
第10题：
B. -1
C. 1
D. 2