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

题目

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

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

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

相似问题和答案

第1题：

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

（39）

A.队列

B.栈

C.多维数组

D.顺序表

正确答案：B

第2题：

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

A、线性表

B、数组

C、堆栈

D、队列

参考答案：C

第3题：

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

（9）

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

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

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

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

正确答案：A

第4题：

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

第5题：

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

A线性表

B链表

C栈

D队列

正确答案：C

第6题：

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

A.队列

B.栈

C.多维数组

D.顺序表

正确答案：B

第7题：

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

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

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

C、传递参数

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

参考答案：A

第8题：

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

（60）

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

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

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

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

正确答案：A

第9题：

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

A.线性表

B.栈

C.队列

D.树

参考答案：B

第10题：

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

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

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

题目

相似问题和答案

更多相关问题

相关内容