正确答案: B

cabde

题目：已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）

解析：abCde依次入栈，再依次出栈，得到出栈顺序edCba，所以选项A可能；我们现在来看选项B．第一个出栈的是C，&-Itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以CA选项8不可能；选项C，第一个出栈的是d，可以肯定栈中有C、b、a，等待入栈的是e，此时出栈的可能是C或e(C入栈马上出栈)，若C、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dCbae，因此选项C可能；选项D．第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，C、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项D可能。因此本题的正确答案是B。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]以下说法正确的是（ ）。

只有当某个窗体为当前活动窗体时，才能打开菜单编辑器

[单选题]下面关于数据库三级模式结构的叙述中，正确的是（ ）。

外模式可以有多个，内模式和模式只有一个

[单选题]数字证书上除了有签证机关、序列号、加密算法、生效日期等等外，还有()。

公钥

[单选题]设a="Visual Basic"，下面使b="Basic"的语句是______。

b=Mid(a, 8, 5)

解析：解析：函数Left$(字符串，n)的功能是：取字符串左边的n个字符。幽数RTrim$(字符串)的功能是：去掉字符串右边的空白字符Right(字符串，n)，将返回“字符串”的右边n个字符。函数Mid$(字符串，p,n)的功能是：从位置p开始取字符串的n个字符。因选项A、C、D的函数格式就是错误的，所以选项B是正确的。

[单选题]下列哪个标识符不是合法的标识符? ( )

7abc

[单选题]以下能正确定义二维数组的是______。

int a[3][3]；