任何一个递归过程都可以转换成非递归过程
任何一个递归过程都可以转换成非递归过程
A.正确
B.错误
正确答案:正确
- 1.931-3*+102/+(表达式中相邻数字以空格相隔)的计算结果是()。
- 2.中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为()(答案不要有空格)。
- 3.堆栈和队列的主要区别是()
- 4.用单链表表示的链式队列的队头和队尾分别在链表的()位置
- 5.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
- 6.若元素输入序列为1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1
- 7.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
- 8.链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
- 9.顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
- 10.链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。