对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。

2023-09-01

A.3
B.4
C.5
D.6

参考答案：C

本题考查数据结构基础知识。
入栈序列为abc时，出栈序列可以为abc、acb、bac、bca、cba，以I表示入栈、O对应出栈，原则是：每个元素仅入栈、出栈各1次；一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。
出栈序列为abc时，对应的操作序列为IOIOIO。
出栈序列为acb时，对应的操作序列为IOIIOO。
出栈序列为bac时，对应的操作序列为IIOOIO。
出栈序列为bca时，对应的操作序列为IIOIOO。
出栈序列为cba时，对应的操作序列为IIIOOO。
在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。

相关推荐

下列攻击行为中，属于典型被动攻击的是（）。

2023-09-01 从业资格其它

与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（请作答此空）安全协议，其默认端口是（）。

2023-09-01 从业资格其它

在下列加密算法中，（）属于非对称加密。

2023-09-01 从业资格其它

下面不属于数字签名作用的是（）。

2023-09-01 从业资格其它

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求的措施是（）。

2023-09-01 从业资格其它

下列算法中，可用于数字签名的是（）。

2023-09-01 从业资格其它

防火墙不具备______功能。

2023-09-01 从业资格其它

______不属于主动攻击。

2023-09-01 从业资格其它

软件需求分析阶段的测试手段一般采用（）。

2023-09-01 从业资格其它

受控库存放的内容包括（请作答此空）文档和______代码。

2023-09-01 从业资格其它

热门标签