20、试证明：若借助栈由输入序列1,2,…,n得到输出序列为P

一个排列）则在输出序列中不可能出现这样的情形：存在着i

该算法被调用后得到的输出结果为：

该函数执行的功能是什么？

3、在下面的每个程序段中假定线性表La的类型为List，e的类型为ElemType,元素类型ElemType为int并假定每个程序段是连续执行的。试写出每个程序段执行後所得到的线性表La

1、在以下的叙述中正确的是( A )。

A. 線性表的线性存储结构优于链表存储结构

B. 二维数组是其数据元素为线性表的线性表

C. 栈的操作方式是先进先出

D. 队列的操作方式是先进后出

2、判定一个循环队列qu(最多元素为m0)为空的条件是( A )

3、向一个栈顶指针为hs的链栈中插入一个s所指结点时，则执行( C )

4、串是一种特殊的线性表，其特殊性体现在（B）

B. 数据元素是一个字符

D. 数据元素可以是多个字符

5、设矩阵A是一个对称矩阵，为了节省存储将其下三角部分按行序存放茬一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a

数组B的下标位置k的值是（ B ）