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

题目

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

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

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

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

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

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

参考答案和解析
正确答案:B
更多“调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。A、队列B、栈C、多维数组D、顺序表”相关问题

  • 第1题：

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

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

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

    C、传递参数

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


    参考答案：A

  • 第2题：

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

    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的阶乘。求解的过程满足后调用先返回的特点，因此需要使用到栈。

  • 第3题：

    在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（ ）数据结构。A．栈B．数C．双向队列D．广义表


    正确答案：A
    递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己，则称直接递归函数；如果一个函数经过一系列的中间调用语句，通过其它函数间接调用自己，则称间接递归函数；栈非常重要的一个应用是在程序设计语言中用来实现递归。

  • 第4题：

    为支持函数调用及返回，常采用称为“（ ）”的数据结构。

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


    正确答案：B

  • 第5题：

    递归函数执行时，其调用和返回控制是利用（ ）来进行的。

    A.栈
    B.对列
    C.数组
    D.树

    答案：A
    解析：
    本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。

  • 第6题：

    函数调用和返回控制是用（ ）实现的。

    A.哈希表
    B.堆
    C.栈
    D.队列

    答案：C
    解析：
    大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

  • 第7题：

    为了实现递归子程序的正确调用，人们必须用（）来保存（返回地址）及有关信息。

    • A、堆栈
    • B、线性表
    • C、队列
    • D、入口点

    正确答案:A

  • 第8题：

    实现递归调用属于（）的应用。

    • A、栈
    • B、数组
    • C、队列
    • D、二叉树

    正确答案:A

  • 第9题：

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

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

    正确答案:B

  • 第10题：

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

    线性表

    B

    栈

    C

    队列

    D

    双向队列


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

  • 第11题：

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

    值传递

    B

    地址传递

    C

    函数传递

    D

    递归调用


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

  • 第12题：

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

    队列

    B

    多维数组

    C

    栈

    D

    线性表


    正确答案： D
    解析：

  • 第13题：

    调用递归过程或函数时，处理参数及返回地址需要用一种称为(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的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点，因此需要使用栈结构。

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    实现递归调用属于______的应用。

    A．栈

    B．数组

    C．队列

    D．二叉树


    正确答案：A

  • 第16题：

    为支持函数调用及返回，常采用称为“（39）”的数据结构。

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

    答案：B
    解析：
    栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。

  • 第17题：

    函数调用和返回控制是用（ ）实现的。

    A.哈希表
    B.符号表
    C.栈
    D.优先队列

    答案：C
    解析：

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    数据结构中，以下说法正确的是（）。

    • A、数组做参数属于地址传递，传递的是数组的首地址，或数组第一个元素的地址。
    • B、数组名表示数组的首地址（因此调用时候只写数组名）。
    • C、函数的地址传递是指参数是：数组或指针类型时，传递的是地址，而不是值。
    • D、值传递时，函数的实参和形参分别占有存储单元。

    正确答案:A,B,C,D

  • 第21题：

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

    队列

    B

    栈

    C

    多维数组

    D

    顺序表


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

  • 第22题：

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

    队列

    B

    多维数组

    C

    线性表

    D

    栈


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

  • 第23题：

    单选题
    实现递归调用属于（）的应用。
    A

    栈

    B

    数组

    C

    队列

    D

    二叉树


    正确答案： A
    解析： 栈是一种应用范围广泛的数据结构，适用于各种具有“后进先出”特性的问题。递归是一个重要的概念，同时也是一种重要的程序设计方法。简单地说，如果在一个函数或数据结构的定义中又应用了它自身，那么这个函数或数据结构称为是递归定义的，简称递归。应用栈与递归之间的关系，可以解决很多实际问题，如计算一个数的阶乘。

相关内容