表达式可采用后缀形式表示。例如，“a+b”的后缀式为“ab+”。那么，表达式“a*(b-c)+d”的后缀表示为【 】
A、abc-*d+
B、abcd*-+
C、abcd-*+
D、ab-c*d+
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2017年春程序员软考）
答案解析
A
【解析】
后缀形式表达式中不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。
按照表达式“a*(b-c)+d”的求值方式，其后缀表示为“abc-*d+”。
讨论
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。
若要求对大小为n的数组进行排序的时间复杂度为 O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是【 】
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到【 】。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是【 】。
在单 CPU 计算机系统中，完成相同功能的递归程序比非递归程序【 】
对于n个元素的关键码序列{k1,k2,…,kn}，当且仅当满足下列关系时称其为堆。或以下关键码序列中，【 】不是堆。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
算术表达式a*(b-c)+d的后缀式是【 】(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
若栈采用链式存储且仅设头指针，则【 】时入栈和出栈操作最方便。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
算术表达式a+(b-c)*d的后缀式是【 】(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是【 】。