设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到【 】。
A、abcd
B、badc
C、cadb
D、dcba
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2016年秋程序员软考）
答案解析
C
讨论
在含有n个元素的顺序表中，算法时间复杂度为O(1)的操作是【 】
线性表选用顺序存储结构表示的适用场合是____________________。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为【 】。（1≤i≤n+1）
假设线性表的长度为n，且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时，插入一个数据元素需要移动元素的平均个数为【 】。
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是【 】。
对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为【 】。
设有初始为空的栈S，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，以c作为第一个出栈的元素时，不能得到的序列为【 】。
如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是【 】。
一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是【】
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
算术表达式a+(b-c)*d的后缀式是【 】(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是【 】。
算术表达式a*(b-c)+d的后缀式是【 】(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
若栈采用链式存储且仅设头指针，则【 】时入栈和出栈操作最方便。
算术表达式a+b-c*d的后缀式是【 】(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到【 】种出栈序列。
设栈的输入序列为1,2,3,...,n，输出序列为a1,a2,a3,...,an，若存在1≤k≤n使得 ak=n，则当k≤i≤n时，ai 为【 】
栈的输入序列为1,2,3,...,n，输出序列为a1,a2,a3,...,an，若ai=n(1≤i≤n)，则有 ak>ak+1>an。