首页 > 计算机 > 计算机三级 正文

(10)栈S最多能容纳4个元素,现有6个元素按

时间:2021-05-04 10:00:12 解答: 90 次

(10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。

A)C、B、E、D、A、F

B)C、D、B、F、E、A

C)A、D、E、C、B、F

D)A、F、E、D、C、B

正确答案:

A(10)【答案】A)【解析】栈的主要特点是“先进后出”即先处理生进栈的元素。元素A栈后马上出栈,而余下的元素全部进栈后,再进行出栈操作,才能是FEDCB,但此时栈内元素大于四个。所以D)选项的出栈序列是不可能出现的

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

×

95元 29元

VIP截止日期:2025-01-01 02:29:12

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 02:29:12

←请使用微信扫码支付