早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?A.3,2,1B.2,l,3C.3,1,2D.1,3,2
题目
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
A.3,2,1
B.2,l,3
C.3,1,2
D.1,3,2
参考答案
正确答案:C
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
看了若让元素1,2,3依次进栈,则...的网友还看了以下:
麻烦解一下这个题; 有机物A由碳氢氧三种元素组成,现取2.3克A与2.8L氧气(标况下)在密闭容器 化学 2020-04-05 …
铸造车间共有86人,若每人每天可以.铸造车间共有86人,若每人每天可以加工A种零件15个或B种零件 数学 2020-06-07 …
含参绝对值不等式在系数范围不同的条件下求出的不同的解能求并集吗已知|ax+2|<6的解集为-1<x 数学 2020-07-11 …
一.ax^2+bx+c=0(a>0)的图像在下面三种情况下解集的情况:1.b^2-4ac>02.b 数学 2020-07-12 …
在“六•一”儿童节那天,某商场推出A、B、C三种特价玩具.若购买A种2件、B种1件、C种3件,共需 数学 2020-08-04 …
某商场推出A、B、C三种特价玩具.若购买A种2件、B种1件、C种3件,共需23元;若购买A种2件、 数学 2020-08-04 …
某商场推出A、B、C三种特价玩具.若购买A种2件、B种1件、C种3件,共需23元;若购买A种2件、 数学 2020-08-04 …
“l+l=?。但在生活中可要复杂得多,如:1滴水+l滴水仍是l滴水,这种情况下l+l<2;但是还有一 政治 2020-11-03 …
现有两种储蓄方式:A种存期3年年利率为4%;B存期为5年年利率6%某人选择了A,B两种储蓄方式,A种 政治 2020-11-06 …
在一次调查中,出现A种情况的频率为0.6,其余情况出现的频数之和为24,则这次数据调查的总数为. 数学 2020-12-23 …