递归算法一般需要利用______实现。A．队列B．循环链表C．栈D．双向链表

题目

递归算法一般需要利用______实现。

A．队列

B．循环链表

C．栈

D．双向链表

相似考题

1.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

2.递归过程的实现需用到()。A线性表B链表C栈D队列

3.1、下列叙述正确的是？A．有两个指针域的链表称为二叉链表B．队列可以用链式存储结构的双向链表实现C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表D．节点中具有多个指针域的链表称为多重链表E．栈可以用链式存储结构的单链表实现

4.将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。A、队列B、栈C、链表D、树

参考答案和解析
正确答案：C
解析：递归是指一个过程直接或间接地调用自己。在递归算法的运行过程中，需要利用栈保存递归过程的运算结果、各种参数和返回地址等工作记录，从而使递归过程得以顺利进行。
更多“递归算法一般需要利用______实现。A.队列B.循环链表C.栈D.双向链表 ”相关问题

  • 第1题：

    2、2.将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

    A．队列

    B．链表

    C．树

    D．栈


    【答】：简单递归程序转换为非递归程序可以采用算法设计中的递推技术。递归方法与递推方法共同采用的分划技术，为使用递推技术解决递归问题奠定了基础。由于简单递归问题求解过程中无需回溯，因而要转换成非递归方式实现完全可以使用递推技术。为了使用自底向上的递推方式来解决递归问题，利用子问题已有的解构造规模较大子问题的解，进而构造原问题的解，必须建立原问题与子问题解之间的递推关系，然后定义若干变量用于记录求解过程中递推关系的每个子问题的解；程序的执行便是根据递推关系，不断修改这些变量的值，使之成为更大子问题的解的过程；当得到原问题解时，递推过程便可结束了。

  • 第2题：

    将递归算法转换成对应的非递归算法时，通常使用（）保存中间结果。

    A．栈

    B．队列

    C．链表

    D．树


    栈

  • 第3题：

    下面更合适表示队列的链表结构是（）

    A．单向循环链表

    B．单向链表

    C．双向链表

    D．双向循环链表


    B

  • 第4题：

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

    A．队列

    B．栈

    C．链表

    D．树


    栈

  • 第5题：

    23、下面更合适表示队列的链表结构是（）

    A．单向循环链表

    B．单向链表

    C．双向链表

    D．双向循环链表


    单向循环链表

相关内容