题目内容

若用单链表实现一个栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)、push(5)操作后，链表状态变成怎样？(1) 4->5->2->3(2) 2->3->4->5(3) 5->4->2->3 (4) 1->2->4->5

A. 只能是(1)
B. 只能是(3)
C. (1)和(2)都有可能
D. 都不可能

查看答案

搜索结果不匹配？点我反馈

更多问题

定义一组操作，P(入栈) O(出栈)，若一个栈的输入序列是aAbBc，输出为 abcBA，那么该栈所进行的操作序列是什么？

A. POPPOPPOOO
B. PPPOOPOPOO
C. POOPPPOPOO
D. PPOPPOOOPO

一个栈的入栈序列a、b、c、d、e，则栈不可能的输出序列是

A. edcba
B. decba
C. dceab
D. abcde

6个元素按照6、5、4、3、2、1的顺序进栈，问下列哪一个不是合法的出栈序列？

A. 543612
B. 453126
C. 346521
D. 234156

严格说来,网络地址端口转换(NAPT)并不是简单的IP地址之间的映射,而是网络套接字映射,网络套接字由IP地址和( )共同组成。

A. 协议号
B. 协议类型
C. 端口号
D. 物理地址