数据结构中一道关于栈和队列的题

时间:2021-09-10 10:26:58
问题:对于长度为m(m>1)的指定序列,通过初始为空栈的一个栈、一个队列后,错误的叙述是:
    A、若入栈和入列的序列相同,则出栈序列和出队序列可能相同;
    B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序;
    C、入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)
    D、入栈序列与出栈序列关系为1:1,而入队序列与出队序列的关系是1:n(n>=1)

答案选的是C
不知道哪位大牛能不能解释下那个C,D选项中的1:1和1:n是什么意思?
PS:这是09年下半年软设的一道数据结构的题,网上的答案选的是B,我买的一本试题解析选的是C,不过我认为选D。
        待高手作答~~~

12 个解决方案

#1


看了 这道题也感兴趣,我也不明白 cd是什么意思,等待答案中,

#2


有没有人解答啊???急!!!

#3


我认为答案是D.  C是正确的

#4


根据栈FILO,队FIFO
我也认为D是错误的

#5


个人理解,选D,当按照一定顺序入栈时,有N种出栈的顺序,而队列按照一定的顺序入队后,吸有一种出队的顺序。

#6


入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)

第一句:入队列和出队列的是一样的,要是什么就都是什么,是1:1,一个入队列只可能对应一个出队列
第2句:一个入栈序列可能对应多个出站队列1:n

#7


下面以序列AB为例子来说明  
出入队列肯定都是AB
A、若入栈和入列的序列相同,则出栈序列和出队序列可能相同;
这个是对的,A入栈,A弹出,B入栈,B弹出 ,出栈序列AB
  B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序;
这个是对的,A入栈,B入栈,B弹出,A弹出  出栈序列BA
  C、入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)
入栈序列都是AB,但是出栈序列是AB,BA ,所以这个也是对的
  D、入栈序列与出栈序列关系为1:1,而入队序列与出队序列的关系是1:n(n>=1)
入队序列与出队序列一定是1:1 入栈序列与出栈序列关系为1:n


故答案应该是D

#8


答案选D

入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n
这句话的意思是一种入队序列对应一种出对序列
而一种入栈序列会对应n种出栈序列

#9


嗯,我的理解基本同楼上的一样~~~
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???

#10


标准答案也会有错,相信自己!

#11


选D吧
1:1, 1:n 应该是序列的个数比

#12


意义不大,数据结构不需要学太钻牛角,但是要有体系,有广度。

#1


看了 这道题也感兴趣,我也不明白 cd是什么意思,等待答案中,

#2


有没有人解答啊???急!!!

#3


我认为答案是D.  C是正确的

#4


根据栈FILO,队FIFO
我也认为D是错误的

#5


个人理解,选D,当按照一定顺序入栈时,有N种出栈的顺序,而队列按照一定的顺序入队后,吸有一种出队的顺序。

#6


入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)

第一句:入队列和出队列的是一样的,要是什么就都是什么,是1:1,一个入队列只可能对应一个出队列
第2句:一个入栈序列可能对应多个出站队列1:n

#7


下面以序列AB为例子来说明  
出入队列肯定都是AB
A、若入栈和入列的序列相同,则出栈序列和出队序列可能相同;
这个是对的,A入栈,A弹出,B入栈,B弹出 ,出栈序列AB
  B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序;
这个是对的,A入栈,B入栈,B弹出,A弹出  出栈序列BA
  C、入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)
入栈序列都是AB,但是出栈序列是AB,BA ,所以这个也是对的
  D、入栈序列与出栈序列关系为1:1,而入队序列与出队序列的关系是1:n(n>=1)
入队序列与出队序列一定是1:1 入栈序列与出栈序列关系为1:n


故答案应该是D

#8


答案选D

入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n
这句话的意思是一种入队序列对应一种出对序列
而一种入栈序列会对应n种出栈序列

#9


嗯,我的理解基本同楼上的一样~~~
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???

#10


标准答案也会有错,相信自己!

#11


选D吧
1:1, 1:n 应该是序列的个数比

#12


意义不大,数据结构不需要学太钻牛角,但是要有体系,有广度。