首页 > 计算机 > 软考中级 正文

● 对于长度为 m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)

时间:2021-04-21 12:03:24 解答: 106 次

● 对于长度为 m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。

(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n1)

D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n1)

正确答案:

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)。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-01 23:46:34

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 23:46:34

←请使用微信扫码支付