早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.A、D、E;C、B、F

B.A、F、E、D、C、B

C.C、B、E;D、A、F

D.C、D、B、F、E、A

参考答案
正确答案:B
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。
看了栈S最多能容纳4个元素。现有6...的网友还看了以下:

栈的进出问题有5个元素,其入栈次序为:A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先 其他 2020-06-28 …

A、B、C均为短周期元素,它们在周期表中的位置如右图.已知B、C两元素在周期表中族序数之和是A元素 其他 2020-07-07 …

求java代码实训要求1.顺序表一个出,要求:有顺序表A和B,其元素均按从小到大的升序排列,编写一 其他 2020-07-17 …

下面哪个算法可能出现下列情况:在最后一趟开始前,所以的元素都不在其最终的位置上A堆排序B冒泡排序C 数学 2020-07-23 …

(1)C、N、O三种元素的电负性由大到小的顺序是,元素的第一电离能由大到小的顺序是.(2)C、N两种 化学 2020-11-24 …

有序顺序表合并有顺序表A和B.其元素均按从小到大的升序排列,编写一个算法将它们合并成一个新的顺序表C 数学 2020-11-28 …

数据结构问题1.设有两个整数类型的顺序表A(有m个元素)和B(有n个元素),其元素均以升序排列.试编 其他 2020-12-05 …

数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置(m远小于n),下列方案哪个最佳.a: 数学 2020-12-05 …

关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该().A.元素按值有序B.采用顺 数学 2020-12-05 …

如果只想得到1024个元素组成的序列中的前5个最小元素,那么用什么方法最快如果只想得到1024个元素 其他 2020-12-14 …