单项选择题
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）
A.n-i B.n-1-i C.n+l-i D.不能确定
单项选择题 下列各种排序算法中平均时间复杂度为O（n2）是（）
单项选择题 设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）
单项选择题 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）
