首页
表达式a*(b+c)-d的后缀表达式是()。
精华吧
→
答案
→
慕课
→
未分类
表达式a*(b+c)-d的后缀表达式是()。
A.bc+a*d-
B.abc+*d-
C.ab*c+d-
D.dabc+*-
正确答案:abc+*d-
Tag:
数据结构
表达式
后缀
时间:2022-01-04 13:52:28
上一篇:
设计一个判别表达式中括号是否匹配出现的算法,采用()的数据结构最佳。
下一篇:
函数递归调用时,处理参数及返回地址需要用一种()的数据结构。
相关答案
1.
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
2.
依照六个元素6,5,4,3,2,1的顺序进栈,下列哪一个出栈序列不可能()。
3.
栈和队都是()。
4.
栈和队列的共同点是()。
5.
在表达式求值问题中,我们使用运算符栈和运算数栈协同工作完成整个表达式的求解过程。
6.
采用链式结构存储的队列称之为链队列。
7.
队列的特点是先进后出。
8.
迷宫问题的非递归实现借助的是栈这种结构。
9.
汉诺塔问题可以使用递归算法来完成。
10.
双端栈有效地共享了存储空间。
热门答案
1.
栈的特点是先进先出。
2.
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
3.
插入和删除操作是数据结构中最基本的两种操作,所以这两种操作在数组中也经常使用。
4.
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
5.
顺序表适宜于顺序存取,而链表适宜于随机存取。
6.
链表的性能优于顺序表。
7.
顺序表的插入、删除运算更方便。
8.
已知带头结点的双向循环链表L,判断其为空表的条件是L-next==LL-prior==L。
9.
若长度为n的线性表采用顺序存储结构,找到其中第i个元素的时间复杂度为O(n)。
10.
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。