首页
中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为（）（答案不要有空格）。
精华吧
→
答案
→
慕课
→
未分类
中缀表达式为(a+b*c)/d+e*f，则其后缀表达式为（）（答案不要有空格）。
正确答案：abc*+d/ef*+
Tag：
数据结构
表达式
中缀
时间：2022-01-05 13:58:03
上一篇：
堆栈和队列的主要区别是（）
下一篇：
931-3*+102/+（表达式中相邻数字以空格相隔）的计算结果是（）。
相关答案
1.
用单链表表示的链式队列的队头和队尾分别在链表的（）位置
2.
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
3.
若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1
4.
若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3
5.
链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
6.
顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
7.
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
8.
在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
9.
在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻
10.
在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
热门答案
1.
在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
2.
取单链表的第i个元素的时间与i值的大小有关.
3.
取顺序表的第i个元素的时间与i值的大小有关.
4.
取线性表的第i个元素的时间与i值的大小有关.
5.
线性表的特点是每个元素都有一个直接前驱和一个直接后继。
6.
线性表采用链表存储时，结点的存储空间可以是不连续的。
7.
线性表就是顺序存储的表。
8.
以下选项（）不是链表结构所具备特征。
9.
在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
10.
在一个以first为头指针的单循环链表中，p指针指向尾结点的条件是（）。