递归过程和函数调用时，处理参数及返回地址要用一种称为______的数据结构。A．队列B．多维数组C．线性表D．栈

题目

递归过程和函数调用时，处理参数及返回地址要用一种称为______的数据结构。

A．队列

B．多维数组

C．线性表

D．栈

相似考题

1.● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。（9）A. 函数或过程进行递归调用及返回处理B. 将一个元素序列进行逆置C. 链表结点的申请和释放D. 可执行程序的装入和卸载

2.● 调用递归过程或函数时，处理参数及返回地址需要用一种称为（39）的数据结构。（39）A.队列B.栈C.多维数组D.顺序表

3.在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则A．称为函数的直接递归调用B．称为函数的间接递归调用C．称为函数的循环调用D．C语言中不允许这样的递归调用

4.● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （60） 必须用栈。（60）A. 实现函数或过程的递归调用及返回处理时B. 将一个元素序列进行逆置C. 链表结点的申请和释放D. 可执行程序的装入和卸载

参考答案和解析
栈
更多“递归过程和函数调用时，处理参数及返回地址要用一种称为______的数据结构。”相关问题

  • 第1题：

    调用递归过程或函数时，处理参数及返回地址需要用一种称为什么的数据结构。

    A.队列

    B.栈

    C.多维数组

    D.顺序表


    正确答案：B

  • 第2题：

    函数调用的整个过程就是栈空间操作的过程。下面不属于栈操作过程的是()

    A、把被调函数的栈空间收回

    B、保护调用函数的运行状态和返回地址

    C、传递参数

    D、将控制转交被调用函数


    参考答案：A

  • 第3题：

    调用递归过程或函数时，处理参数及返回地址需要用一种称为( )的数据结构。

    A．队列

    B．栈

    C．多维数组

    D．顺序表


    正确答案：B
    解析：在递归函数执行时函数调用过程中形成嵌套时，最后被调用的函数最先返回。例如，用递归方法求3的阶乘(以factorial(n)表示n的阶乘)的过程如下：factorial(3)=3*factorial(2)=3*(2*factorial(1))=3*(2*1)=3：1：2=6。显然，要求3的阶乘，需要递归调用2的阶乘，要求2的阶乘，需要先求出l的阶乘，依此类推，求出1的阶乘后才得到2和3的阶乘。求解的过程满足后调用先返回的特点，因此需要使用到栈。

  • 第4题：

    递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

    • A、队列
    • B、多维数组
    • C、线性表
    • D、栈

    正确答案:D

  • 第5题：

    在计算递归函数时，如不用递归过程，应借助于（）这种数据结构。

    • A、线性表
    • B、栈
    • C、队列
    • D、双向队列

    正确答案:B

  • 第6题：

    数据结构与算法里，关于递归说法正确的是（）。

    • A、递归是函数自身调用编程技术
    • B、有返回值的函数可以是递归的函数
    • C、无返回值函数是不能使用递归的
    • D、递归分为直接递归和间接递归

    正确答案:A,B,D

  • 第7题：

    在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。

    • A、空间
    • B、副本
    • C、返回地址
    • D、地址

    正确答案:D

  • 第8题：

    调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。

    • A、队列
    • B、栈
    • C、多维数组
    • D、顺序表

    正确答案:B

  • 第9题：

    多选题
    数据结构与算法里，关于递归说法正确的是（）。
    A

    递归是函数自身调用编程技术

    B

    有返回值的函数可以是递归的函数

    C

    无返回值函数是不能使用递归的

    D

    递归分为直接递归和间接递归


    正确答案： C,B
    解析： 暂无解析

  • 第10题：

    单选题
    递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
    A

    队列

    B

    多维数组

    C

    线性表

    D

    栈


    正确答案： C
    解析： 暂无解析

  • 第11题：

    填空题
    （）可以作为实现递归函数调用的一种数据结构。

    正确答案： 栈
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构与算法里，指针做参数时，属于（）。
    A

    值传递

    B

    地址传递

    C

    函数传递

    D

    递归调用


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。

    A.称为函数的直接递归

    B.称为函数的间接递归

    C.称为函数的递归定义

    D.C语言中不允许这样的递归形式


    正确答案:B

  • 第14题：

    调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

    A．队列

    B．栈

    C．多维数组

    D．顺序表


    正确答案：B
    解析：本题考查数据结构基础知识。
      在函数调用过程中形成嵌套时，则应使最后被调用的函数最先返回，递归函数执行时也是如此。例如，用递归方式求4的阶乘(以factorial(n)表示求n的阶乘)的过程如下所示：
      factorial(4)=4*factorial(3)
            =4*(3*factorial(2))
            =4*(3*(2*factorial(1)))
            =4*(3*(2*1)
            =4*(3*2)
            =4*6
            =24
      显然，要求4的阶乘，需要通过递归调用求出3的阶乘，要求出3的阶乘，必须先求出2的阶乘，依此类推，求出1的阶乘后才能得到2的阶乘，然后才能得到3和4的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点，因此需要使用栈结构。

  • 第15题：

    栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。

    A.函数或过程进行递归调用及返回处理

    B.将一个元素序列进行逆置

    C.链表结点的申请和释放

    D.可执行程序的装入和卸载


    正确答案：A
    本题考查数据结构基础知识。栈是一种后进先出的数据结构。将一个元素序列逆置时，可以使用栈也可以不用。链表结点的申请和释放次序与应用要求相关，不存在“先申请后释放”的操作要求。可执行程序的装入与卸载，也不存在“后进先出”的操作要求。对于函数的递归调用与返回，一定是后被调用执行的先返回。

  • 第16题：

    （）可以作为实现递归函数调用的一种数据结构。


    正确答案:栈

  • 第17题：

    数据结构与算法里，指针做参数时，属于（）。

    • A、值传递
    • B、地址传递
    • C、函数传递
    • D、递归调用

    正确答案:B

  • 第18题：

    数据结构与算法里，递归就是在过程或函数里调用自身。


    正确答案:正确

  • 第19题：

    在函数调用时，以下说法正确的是（）

    • A、函数调用后必须带回返回值
    • B、实际参数和形式参数可以同名
    • C、函数间的数据传递不可以使用全局变量
    • D、主调函数和被调函数总是在同一个文件里

    正确答案:B

  • 第20题：

    单选题
    递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
    A

    队列

    B

    多维数组

    C

    栈

    D

    线性表


    正确答案： C
    解析：

  • 第21题：

    单选题
    函数和过程的区别为（）。
    A

    函数执行后返回一个值，而过程不需返回值

    B

    过程执行后返回一个值，而函数不需返回值

    C

    过程在被调用时，能执行某种特殊功能并能返回到调用它的地方

    D

    函数在被调用时，能执行某种特殊功能并能返回到调用它的地方


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
    A

    空间

    B

    副本

    C

    返回地址

    D

    地址


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。
    A

    队列

    B

    栈

    C

    多维数组

    D

    顺序表


    正确答案： A
    解析： 当在一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要先完成3个操作，即将所有的实参、返回地址等信息传递给被调函数保存；
    为被调函数的局部变量分配存储区；
    将控制转移到被调函数的入口。
    从被调函数返回调用函数之前，系统还要完成3个操作，即保存被调函数的计算结果；
    释放被调函数的数据区；
    依照被调函数保存的地址将控制转移到调用函数。
    当有多个函数构成嵌套调用时，按照"后调用先返回"的原则，上述函数之间的信息传递和控制转移必须通过"栈"来实现，每当调用一个函数时，就在栈顶为它分配一个存储区，每当退出一个函数时，就释放它的存储区，当前正在运行的函数的数据区必在栈顶。递归函数的运行过程类似于多个函数的嵌套调用，只是调用和被调用函数是同一个函数。

  • 第24题：

    单选题
    在函数调用时，以下说法正确的是（）
    A

    函数调用后必须带回返回值

    B

    实际参数和形式参数可以同名

    C

    函数间的数据传递不可以使用全局变量

    D

    主调函数和被调函数总是在同一个文件里


    正确答案： D
    解析： 暂无解析

相关内容