单项选择题

设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（ ）

A．2个
B．3个
C．4个
D．6个
<上一题 目录 下一题>
热门 试题

单项选择题
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ ）
A．p1－＞next=p2－＞next;p2－＞next=p1－＞next;
B．p2－＞next=p1－＞next;p1－＞next=p2－＞next;
C．p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;
D．p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;
单项选择题
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）

A．O（1）
B．O（log n）
C．O（n）
D．O（n2）
相关试题