在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
A、O（1）
B、（log2n）
C、O（n）
D、O(n2)
元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）
A、A，B，C，D，E
B、B，C，D，E，A
C、E，A，B，C，D
D、E，D，C，B，A
A、数据项
B、数据类型
C、数据元素
D、数据变量
程序段
的时间复杂度为（）
A、O（1）=
B、O（n）
C、O（n2
D、O(n3)
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)