首页
将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。
精华吧
→
答案
→
慕课
→
未分类
将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。
A.栈
B.队列
C.二叉树
D.单链表
正确答案：栈
Tag：
数据结构与算法
递归
算法
时间：2022-01-04 21:58:13
上一篇：
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（（））
下一篇：
队列操作的原则是（）。
相关答案
1.
循环队列存储在数组A[0...m]中，则入队时的操作为（）。
2.
设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（）。
3.
循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
4.
对于循环队列（）。
5.
设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。
6.
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。
7.
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。
8.
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
9.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
10.
链式存储结构是通过（）表示元素之间的关系的。
热门答案
1.
顺序存储结构是通过（）表示元素之间的关系的
2.
在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
3.
在顺序表中取出第i个元素所花费的时间与i成正比。
4.
在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
5.
顺序存储的线性表可以随机存取。
6.
线性表中的所有数据元素的数据类型必须相同。
7.
线性表的插入、删除总是伴随着大量数据的移动。
8.
线性表中每个元素都有一个直接前驱和直接后继。
9.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
10.
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。