判断顺序栈s满（元素个数最多n个)的条件是（)。

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

对顺序栈进行进栈/出栈操作，不涉及元素的前后移动问题.（)

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、c

B、2e

C、e²

D、n²

A.count()：返回数据集中的元素个数

B.filter(func)：筛选出满足函数func的元素，并返回一个新的数据集

C.take(n)：返回数据集中的第n个元素

D.map(func)：将每个元素传递到函数func中，并将结果返回为一个新的数据集

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

A.顺序表

B.单链表

C.双链表

D.循环链表

设a₁，a₂，...，a_n是n个不同的数，而F(x)=(x-a₁)(x-a₂)...(x-a_n)，b₁，b₂，...，b_n是任意n个数，显然适合条件L(a_i)=b_i，i=1，2，...，n。这称为拉格朗日(Lagrange)插值公式。

利用上面的公式求：

1)一个次数＜4的多项式f(x)，它适合条件：f(2)=3，f(3)=-1，f(4)=0，f(5)=2。

2)一个二次多项式f(x)，它在x=0，2/π，π处与函数sinx有相同的值。

3)一个次数尽可能低的多项式f(x)，使f(0)=1，f(1)=2，f(2)=5，f(3)=10。

A.Q、rear==Q、front

B.Q、front==0

C.Q、rear==0

D.(Q、rear+1)%maxsize=Q、front