单选题 栈和队列的共同特点是( )。
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
单选题 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
单选题 对线性表,在下列哪种情况下应当采用链表表示?( )
单选题 线性表采用链式存储时,结点的存储地址( )
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续
单选题 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。
A、 s.link=p.link p.link=s
B、 p.link=s s.link=q
C、 p.link=s.link s.link=p
D、 q.link=s s.link=p
单选题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)
单选题 设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为( )。
A、 p.next=p.next.next
B、 p=p.next
C、p=p.next.next
D、p.next=p
单选题 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。
A、 p.next=HL.next; HL.next=p;
B、 p.next=HL; HL=p;
C、 p.next=HL; p=HL;
D、 HL=p; p.next=HL;