栈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
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。
在一个实验中,变量的数量A只有一个B可以是多个C应该是两个D不能确定 其他 2020-05-20 …
深度为I(I≥1)的二叉树结点个数为()。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能 计算机类考试 2020-05-24 …
二叉树的第i(i≥1)层上的结点个数有()。A.2i-1个B.多余2i-1个C.最多2i-1个D.不 计算机类考试 2020-05-24 …
函数y=f(x)的图象与直线x=a的交点个数为()A.必有一个B.一个或两个C.至多一个D.可能两 数学 2020-06-04 …
以线段a=16,b=13为梯形的两底,c=10,d=6为腰画梯形,这样的梯形()A.只能画出一个B 数学 2020-06-05 …
f(x)的图象宇直线x=a的公共点共有A0个B1个C0个或一个D可能多于1个下面的如果是2次函数, 数学 2020-06-24 …
函数y=f(x)的图像与直线x=a的交点共有()A.0个B.1个C.0个或1个D.可能多于1个请给 数学 2020-06-30 …
a、b是异面直线,a上有3个点,b上有3个点,过这6个点共能作平面()个A.2个B.9个C.6个D 数学 2020-08-02 …
对三硫化四磷分子的结构研究表明,该分子中没有不饱和键,且各原子的最外层均已达到了8个电子的稳定结构. 化学 2020-11-29 …
用32P标记某精原细胞的DNA分子双链后在普通培养基上,经过一次有丝分裂后马上进行减数分裂,则由该精 语文 2020-12-05 …