● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。
（61）
A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。
（61）
A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
D试题（61）分析 本题考查数据结构基础知识。 队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系为1:n(n1）。参考答案（61）D
VIP截止日期：2024-12-31 04:10:46
←请使用支付宝扫码支付
VIP截止日期：2024-12-31 04:10:46
←请使用微信扫码支付
