将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A.队列
B.栈
C.链表
D.树

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题表达式a*（b+c）-d的后缀表达式是（）。

A.abcd+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

点击查看答案

2.问答题线性表的两种存储结构各有哪些优缺点？

参考答案：线性表分为“数组，静态存储结构”和“链表，动态存储结构”。
数...

点击查看完整答案

3.单项选择题循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

A.front==rear
B.front==0
C.rear==0
D.front=rear+1

点击查看答案

4.单项选择题队列的插入操作是在（）。

A.队尾
B.队头
C.队列任意位置
D.队头元素后

点击查看答案

5.单项选择题若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5
B.2和4
C.4和2
D.5和1

点击查看答案

6.单项选择题一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

A.1243
B.2134
C.1432
D.4312
E.3214

点击查看答案

7.单项选择题判断一个循环队列Q（最多n个元素）为满的条件是（）。

A.Q->rear==Q->front
B.Q->rear==Q->front+1
C.Q->front==（Q->rear+1）%n
D.Q->front==（Q->rear-1）%n

点击查看答案

8.单项选择题一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

A.a，b，c，d，e
B.d，e，c，b，a
C.d，c，e，a，b
D.e，d，c，b，a

点击查看答案

9.问答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

参考答案：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*...

点击查看完整答案

10.问答题假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

参考答案：

（3，7，2，1，8）删除顺序表中重复的元素