给定有限符号集S,in和out均为S中所有元素的任意排列。对于初始为空的栈ST,下列叙述中,正确的是()。对于入栈和出栈,关于入栈序列S1和出栈序列S2的说法正确的是:


给定有限符号集S,in和out均为S中所有元素的任意排列。对于初始为空的栈ST,下列叙述中,正确的是()。对于入栈和出栈,关于入栈序列S1和出栈序列S2的说法正确的是:

A、若in是ST的入栈序列,则不能判断out是否为其可能的出栈序列

B、若out是ST的出栈序列,则不能判断in是否为其可能的入栈序列

C、若in是ST的入栈序列,out是对应in的出栈序列,则in与out一定不同

D、若in是ST的入栈序列,out是对应in的出栈序列,则in与out可能互为倒序

正确答案:若in是ST的入栈序列,out是对应in的出栈序列,则in与out可能互为倒序


Tag:序列 排列 符号 时间:2024-04-19 16:00:12