http://www.hteacher.net 2024-04-24 09:07 教师招聘网 [您的教师考试网]
一个栈的初始状态为空,若它的输入序列为a、b、c、d,则它的输出序列为( )。
A.a、b、c、d
B.d、c、b、a
C.b、a、c、d
D.d、b、a、c
【答案】B 【解析】本题考查的是栈的相关知识。栈的特点是先入后出,后入先出。除头尾节点之外,每个元素有一个前驱,一个后继。根据栈的规律先入后出,后入先出,输入序列为a、b、c、d,则它的输出序列为d、c、b、a故本题选B。
推荐阅读:
责任编辑:云云
公众号
视频号
小红书
小程序
APP
京ICP备16044424号-2京公网安备 11010802023064号 Copyright © 2001-2024 hteacher.net 北京中师华图文化发展有限公司 版权所有