在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。A.运行时间更短，占用内存空间更少B.运行时间更长，占用内存空间更多C.运行时间更短，占用内存空间更多D.运行时间更长，占用内存空间更少

在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。

A.运行时间更短，占用内存空间更少
B.运行时间更长，占用内存空间更多
C.运行时间更短，占用内存空间更多
D.运行时间更长，占用内存空间更少

参考解析

解析：本题考查程序语言基础知识。
完成相同功能的递归程序与非递归程序相比，会增加函数调用过程中必需的参数传递、控制转移和现场保护等处理，因此递归程序运行时需要更多的运行时间，占用更多内存空间。

相关考题：

利用栈可将递归程序转化成非递归程序。() 此题为判断题(对，错)。
查看答案
在下列结论中，只有一个是错误的，它是（ ）。A．C语言允许函数的递归调用B．C语言中的continue语句，可以通过改变程序的结构而省略C．有些递归程序是不能用非递归算法实现的D．C语言中不允许在函数中再定义函数
查看答案
下面描述中,不正确的是( )。 A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
查看答案
一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。A.较快B.较慢C.相同D.无法确定
查看答案
在函数体中把出现调用自身函数的情况称为()。 A、非递归调用B、直接递归调用C、间接递归调用D、末尾递归调用
查看答案
域名的递归解析方式是指( )。A．由用户的工作站递归调用名字解析程序 ．B．由名字服务器系统不断调用其他服务器而完成任务C．由用户程序寻找域名服务器发起新的查询D．名字服务系统一次性完成转换
查看答案
如果活动记录中没有 DISPLAY 表,则说明() 。 A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
查看答案
C语言规定，程序中各函数之间_______。A．既允许直接递归调用也允许间接递归调用B．不允许直接递归调用也不允许间接递归调用C．允许直接递归调用不允许间接递归调用D．不允许直接递归调用允许间接递归调用
查看答案
一般情况下，将递归程序转化成为非递归程序应该设置(1)，但是消除(2)时不需要使用。A．堆栈B．队列C．堆栈或队列D．数组
查看答案
C语言中规定，程序中各函数之间( )。A．既允许直接递归调用也允许间接递归调用B．不允许直接递归调用也不允许间接递归调用C．允许直接递归调用不允许间接递归调用D．不允许直接递归调用允许间接递归调用
查看答案
在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（ ）。A.运行时间更短，占用内存空间更少B.运行时间更长，占用内存空间更多C.运行时间更短，占用内存空间更多D.运行时间更长，占用内存空间更少
查看答案
C程序中各函数之间既允许直接递归调用也允许间接递归调用。
查看答案
递归程序可借助于（）转化为非递归程序。A、线性表B、栈C、队列D、数组
查看答案
数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。A、栈B、队列C、链表D、二叉树
查看答案
数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。A、图B、栈C、链表D、树
查看答案
C程序中各函数之间允许直接递归调用不允许间接递归调用。
查看答案
试编写非递归的宏指令，使其完成的工作与7.9题的STORE相同。
查看答案
在C语言中，下列错误的说法是（）。A、函数可以递归调用B、不允许在函数中再定义函数C、递归程序不可能用非递归算法实现D、对于continue语句，可以通过改变程序的结构而不使用它
查看答案
关于递归法的说法不正确的是（）。A、程序结构更简洁B、占用CPU的处理时间更多C、要消耗大量的内存空间，程序执行慢，甚至无法执行D、递归法比递推法的执行效率更高
查看答案
计算之树中，计算技术的奠基性思维包括（）。A、0和1、程序和递归B、0和1、程序、递归和算法C、0和1、程序、递归、算法和网络D、上述全不对
查看答案
单选题计算之树中，计算技术的奠基性思维包括（）。A0和1、程序和递归B0和1、程序、递归和算法C0和1、程序、递归、算法和网络D上述全不对
查看答案
单选题数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。A栈B队列C链表D二叉树
查看答案
单选题程序调用自身的编程技巧称为递归，递归的英文是（）。AreturnBrecursionCrestartDreverse
查看答案
单选题在C语言中，下列错误的说法是（）。A函数可以递归调用B不允许在函数中再定义函数C递归程序不可能用非递归算法实现D对于continue语句，可以通过改变程序的结构而不使用它
查看答案
单选题数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。A图B栈C链表D树
查看答案
单选题递归程序可借助于（）转化为非递归程序。A线性表B栈C队列D数组
查看答案
单选题关于递归法的说法不正确的是（）。A程序结构更简洁B占用CPU的处理时间更多C要消耗大量的内存空间，程序执行慢，甚至无法执行D递归法比递推法的执行效率更高
查看答案
热门标签