违法和不良信息举报 联系客服
免费注册 登录

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

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

队列

B

多维数组

C

栈

D

线性表

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

（39）

A.队列

B.栈

C.多维数组

D.顺序表


正确答案：B

第2题：

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

A.队列

B.栈

C.多维数组

D.顺序表


正确答案：B

第3题：

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

（9）

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

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

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

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


正确答案：A

第4题：

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

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

第5题：

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

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

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

C、传递参数

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


参考答案：A

第6题：

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

A．称为函数的直接递归调用

B．称为函数的间接递归调用

C．称为函数的循环调用

D．C语言中不允许这样的递归调用


正确答案：B
解析：在C语言中，所谓函数的递归是在指在调用一个函数的过程中，又出现了直接或间接地调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用。显然题目中所说得函数调用为函数的间接递归调用。

第7题：

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

A.称为函数的直接递归

B.称为函数的间接递归

C.称为函数的递归定义

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


正确答案:B

第8题：

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

（60）

A. 实现函数或过程的递归调用及返回处理时

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

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

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


正确答案：A

第9题：

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

第10题：

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

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

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

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

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


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

更多相关问题
相关内容