下列程序段的时间复杂度为 ________
带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()
A、front==rear
B、front!=NULL
C、rear!=NULL
D、front==NULL
设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()
A、p->next=p->next->next
B、p=p->next
C、p=p->next->next
D、p->next=p
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
元素的进栈次序为 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