单项选择题
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）
A.5，3，4，6，1，2 B.3，2，5，6，4，1 C.3，1，2，5，4，6 D.1，5，4，6，2，3
单项选择题 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）
单项选择题 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
单项选择题 下列程序段的时间复杂度为（）
