单项选择题
一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
A.3，2，4，1 B.3，2，1，4 C.4，3，2，1 D.1，4，2，3
单项选择题 设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
单项选择题 设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。
单项选择题 （）是性质相同的数据元素的集合，是数据的子集。
