设数列｛an｝前n项和为Sn，且an+Sn=1（n∈N*） （1）求｛an｝的通项公式； （2）若数列｛bn｝满足b1=1且2bn+1=bn+an（n≥1），求数列｛bn｝的通项公式。
若集合M＝{0，1，2}，N＝{（x，y）x－2y＋1≥0且x－2y－1≤0，x，y∈M}，则N中元素的个数为（）
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）
设齐次线性方程组 A m×n X n× 1 =0 ,秩( A ) < n ,则任一个基础解系解向量的个数为( )
若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是（)。A．1，N-1B．N／2，N／2C．1，（N+1)／2
设总体X～N（μ，σ2)，其中σ2未知，若样本容量n和置信度1-a均不变，则对于不同的样本观测值，总体均值μ的置信区间的
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不
设n阶方阵是一个上三角矩阵，则需存储的元素个数为（)。A．nB．n×nC．n×n／2D．n（n+1)／2
设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—
从1，2，…，N中可重复地任取n个数，将它们按照从小到大的顺序排列成x1≤x2≤…≤xm≤…≤xn，求xm=M的概率，其中1≤m≤n，1≤
设n为正整数，在1与n+1之间插入n个正数，使这n+2个数成等比数列，则所插入的n个正数之积等于（)．A．（1
在一个长度为n的顺序表中，删除第i（1≤i≤n)个元素时，需要移动的元素个数为A．n-i+1B．n-iC．iD．i-1
设矩阵A为mXn矩阵，B为n阶矩阵.已知r（A) =n,试证:（1)若AB=O,则B=0.（2)若AB = A,则B=I.
16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。
设A为n阶方阵，若R（A)=n－2则AX=0的基础解系所含向量个数是（)。
若一个栈以数组A[1...n]存储，初始化栈顶指针为n+1，则下面将元素x入栈的正确代码是（）。
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n<sub>1</sub>、n<sub>2</sub>、n<sub>3</sub>、n<sub>4</sub>，当把森林F转换成一棵二叉树后，其根结点的右子树中有()个结点。
6、设n个元素的进栈序列是（p,p,ps,…,pn),其输出序列是（1,2,3，…,n),若P3=1,则p1的值
5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为
3、若用一个数组data[0..n-1]存储顺序栈，初始栈顶指针top为0，则要让元素x入栈（假设栈不满），应执行（）操作。
