2. 从业资格
  3. 在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（ ）。A.运行时间

在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（ ）。A.运行时间

考试题库2022-08-02  76
问题 在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（  ）。A.运行时间更短，占用内存空间更少B.运行时间更长，占用内存空间更多C.运行时间更短，占用内存空间更多D.运行时间更长，占用内存空间更少
选项 A.运行时间更短，占用内存空间更少
B.运行时间更长，占用内存空间更多
C.运行时间更短，占用内存空间更多
D.运行时间更长，占用内存空间更少
答案 B
解析 此题考查程序设计语言基础，递归程序就是不断调用自身，在每次调用的过程中，会不断产生变量、状态、断点来保存函数调用时的信息，这些冗余的调用会使内存会不断增长，运行时间也在增长，问题的规模愈发凸显，调用结束后还要释放空间，恢复断点，不仅浪费时间，还浪费空间，不够经济，因此效率和开销问题是递归最大的缺点。但是递归在解决某些问题时代码简单，短小精悍，容易阅读和理解。
转载请注明原文地址:https://tihaiku.com/congyezige/2427216.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)