niusouti.com

递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。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. 可执行程序的装入和卸载

更多“递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。A、队列B、多维数组C、线性表D、栈”相关问题

  • 第1题：

    设计一个递归问题的非递归算法通常需要设置()结构。

    A、线性表

    B、数组

    C、堆栈

    D、队列


    参考答案：C

  • 第2题：

    递归过程的实现需用到()。

    A线性表

    B链表

    C栈

    D队列


    正确答案：C

  • 第3题：

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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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


    正确答案：B

  • 第6题：

    递归程序可借助于（）转化为非递归程序。

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

    正确答案:B

  • 第7题：

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

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

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

  • 第8题：

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

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

    正确答案:A,B,D

  • 第9题：

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

    队列

    B

    栈

    C

    多维数组

    D

    顺序表


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

  • 第10题：

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

    队列

    B

    多维数组

    C

    线性表

    D

    栈


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

  • 第11题：

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

    数组做参数属于地址传递，传递的是数组的首地址，或数组第一个元素的地址。

    B

    数组名表示数组的首地址（因此调用时候只写数组名）。

    C

    函数的地址传递是指参数是：数组或指针类型时，传递的是地址，而不是值。

    D

    值传递时，函数的实参和形参分别占有存储单元。


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

  • 第12题：

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

    队列

    B

    多维数组

    C

    栈

    D

    线性表


    正确答案： D
    解析：

  • 第13题：

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

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

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

    C、传递参数

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


    参考答案：A

  • 第14题：

    在将递归算法转换成非递归算法时,通常要借助的数据结构是()。

    A.线性表

    B.栈

    C.队列

    D.树


    参考答案：B

  • 第15题：

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

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

  • 第16题：

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


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

  • 第17题：

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

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

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

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    递归通常用（）来实现。

    • A、有序的线性表
    • B、队列
    • C、栈
    • D、数组

    正确答案:C

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

    线性表

    B

    栈

    C

    队列

    D

    双向队列


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

  • 第22题：

    单选题
    递归程序可借助于（）转化为非递归程序。
    A

    线性表

    B

    栈

    C

    队列

    D

    数组


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

  • 第23题：

    单选题
    递归通常用（）来实现。
    A

    有序的线性表

    B

    队列

    C

    栈

    D

    数组


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

相关内容