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是错误的
我也认为D是错误的
#5
个人理解,选D,当按照一定顺序入栈时,有N种出栈的顺序,而队列按照一定的顺序入队后,吸有一种出队的顺序。
#6
入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)
第一句:入队列和出队列的是一样的,要是什么就都是什么,是1:1,一个入队列只可能对应一个出队列
第2句:一个入栈序列可能对应多个出站队列1:n
第一句:入队列和出队列的是一样的,要是什么就都是什么,是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
出入队列肯定都是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种出栈序列
入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n
这句话的意思是一种入队序列对应一种出对序列
而一种入栈序列会对应n种出栈序列
#9
嗯,我的理解基本同楼上的一样~~~
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???
#10
标准答案也会有错,相信自己!
#11
选D吧
1:1, 1:n 应该是序列的个数比
1:1, 1:n 应该是序列的个数比
#12
意义不大,数据结构不需要学太钻牛角,但是要有体系,有广度。
#1
看了 这道题也感兴趣,我也不明白 cd是什么意思,等待答案中,
#2
有没有人解答啊???急!!!
#3
我认为答案是D. C是正确的
#4
根据栈FILO,队FIFO
我也认为D是错误的
我也认为D是错误的
#5
个人理解,选D,当按照一定顺序入栈时,有N种出栈的顺序,而队列按照一定的顺序入队后,吸有一种出队的顺序。
#6
入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n>=1)
第一句:入队列和出队列的是一样的,要是什么就都是什么,是1:1,一个入队列只可能对应一个出队列
第2句:一个入栈序列可能对应多个出站队列1:n
第一句:入队列和出队列的是一样的,要是什么就都是什么,是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
出入队列肯定都是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种出栈序列
入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n
这句话的意思是一种入队序列对应一种出对序列
而一种入栈序列会对应n种出栈序列
#9
嗯,我的理解基本同楼上的一样~~~
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???
不过软件设计师的官方答案版本却没有选D的啊??不知它怎么评卷的???
#10
标准答案也会有错,相信自己!
#11
选D吧
1:1, 1:n 应该是序列的个数比
1:1, 1:n 应该是序列的个数比
#12
意义不大,数据结构不需要学太钻牛角,但是要有体系,有广度。