一个栈的初始状态为空，若它的输入序列为a、b、c、d，则它的输出序列为( )。

2024-04-29 08:59 湖北教师招聘网 https://hb.huatu.com/ 文章来源：湖北华图

面授课程

图书教材

试题资料

视频网课

点击订阅

湖北华图

公务员招录，事业单位考试，教师招聘信息

一个栈的初始状态为空，若它的输入序列为a、b、c、d，则它的输出序列为( )。由湖北教师考试网提供同步湖北人事考试网。更多关于教师招聘试题,湖北教师招聘教师招聘试题资料的内容，请关注湖北教师考试频道/湖北人事考试网！咨询电话：027-87870401。湖北教师考试交流群:

　　一个栈的初始状态为空，若它的输入序列为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。

点击查看答案>>

（编辑：湖北周老师）

上一篇：下面是一段关于计算变量m的算法：①输入变量a，b的值;②将a，b的和赋值给m;③将m﹣a的值赋值给a;④将m﹣a的值赋值给b。该算法的功能是( )。

下一篇：没有了