递归调用也会降低存储空间和执行时间的开销，提高程序的执行效率。

题目

递归调用也会降低存储空间和执行时间的开销，提高程序的执行效率。

相似考题

1.●当程序运行陷于死循环时，说明程序中存在 (41) 。在C语言中，函数定义及函数调用应该遵循的原则是 (42) 。以求n!为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (43) 。(41) A．词法错误B．静态的语义错误C．语法错误D．动态的语义错误(42) A．可以进行函数的嵌套定义，不可以进行函数的嵌套调用B．不可以进行函数的嵌套定义，可以进行函数的嵌套调用C．既不能进行函数的嵌套定义，也不能进行函数的嵌套调用D．既可以进行函数的嵌套定义，也可以进行函数的嵌套调用(43) A．递归程序经编译后形成较长目标代码，所以需要较多的运行时间B．递归程序执行过程中重复存取相同的数据占用了较多的时间C．递归程序执行时一系列的函数调用及返回占用了较多的时间D．递归程序执行时多次复制同一段目标代码占用了较多的时间

2.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

3.用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。A．B．C．D．

4.一个C++程序由函数A( )，B( )，C( )和函数P( )构成，在函数A( )中分别调用了函数B( )和函数C ( )，在函数B( )中调用了函数A( )，且在函数P( )中也调用了函数A( )，则可以说A．函数B( )中调用的函数A( )是函数A( )的间接递归调用B．函数A( )被函数B( )调用是直接递归调用C．函数P( )直接递归调用了函数A( )D．函数P( )中调用的函数A( )是函数P( )的嵌套

更多“递归调用也会降低存储空间和执行时间的开销，提高程序的执行效率。”相关问题

  • 第1题：

    C语言规定，程序中各函数之间_______。

    A．既允许直接递归调用也允许间接递归调用

    B．不允许直接递归调用也不允许间接递归调用

    C．允许直接递归调用不允许间接递归调用

    D．不允许直接递归调用允许间接递归调用


    正确答案：A
    解析：C语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。

  • 第2题：

    编写源程序时在其中增加注释，是为了（ ）。

    A.降低存储空间的需求量B.提高执行效率C.推行程序设计的标准化D.提高程序的可读性


    正确答案：D

  • 第3题：

    下列关于程序效率的描述错误的是（）。

    • A、提高程序的执行速度可以提高程序的效率
    • B、降低程序占用的存储空间可以提高程序的率
    • C、源程序的效率与详细设计阶段确定的算法的效率关
    • D、好的程序设计可以提高效率

    正确答案:C

  • 第4题：

    下列关于程序效率的描述错误的是（）。

    • A、提高程序的执行速度可以提高程序的效率
    • B、降低程序占用的存储空间可以提高程序的效率
    • C、源程序的效率与详细设计阶段确定的算法的效率无关
    • D、好的程序设计可以提高效率

    正确答案:C

  • 第5题：

    递归的算法简单、易懂、容易编写，而且执行效率也高。


    正确答案:错误

  • 第6题：

    将编译程序分成若干个“遍”是为了（）

    • A、提高程序的执行效率
    • B、使程序的结构更加清晰
    • C、利用有限的机器内存并提高机器的执行效率
    • D、利用有限的机器内存但降低了机器的执行效率

    正确答案:B

  • 第7题：

    在以下叙述中不正确的是： 建立用户自定义的过程（）

    • A、是为了提高程序的效率
    • B、是为了提高程序的可读性
    • C、是为了提高程序员的生产效率
    • D、过程的递归调用能提高程序的执行效率

    正确答案:D

  • 第8题：

    软件工程学的一个重要目标是（）。

    • A、提高程序的执行效率
    • B、降低程序对存储空间的要求
    • C、提高软件的可理解性
    • D、提高软件的可维护性

    正确答案:D

  • 第9题：

    单选题
    下列关于程序效率的描述错误的是（）。
    A

    提高程序的执行速度可以提高程序的效率

    B

    降低程序占用的存储空间可以提高程序的率

    C

    源程序的效率与详细设计阶段确定的算法的效率关

    D

    好的程序设计可以提高效率


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

  • 第10题：

    单选题
    程序调用自身的编程技巧称为递归，递归的英文是（）。
    A

    return

    B

    recursion

    C

    restart

    D

    reverse


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

  • 第11题：

    单选题
    软件工程学的一个重要目标是（）。
    A

    提高程序的执行效率

    B

    降低程序对存储空间的要求

    C

    提高软件的可理解性

    D

    提高软件的可维护性


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

  • 第12题：

    问答题
    假定某计算机工程师想设计一个新CPU，一个典型程序的核心模块有一百万条指令，每条指令执行时间为100ps。实际流水线并不是理想的，流水段间数据传送会有额外开销。这些开销是否会影响指令执行时间（Instruction latency）和指令吞吐率（Instruction throughput）？

    正确答案： 流水线段之间数据的传递产生的额外开销，使得一条指令的执行时间被延长，即影响Instruction latency；同时也拉长了每个流水段的执行时间，即影响Instruction throughput。
    解析： 暂无解析

  • 第13题：

    C语言中规定，程序中各函数之间( )。

    A．既允许直接递归调用也允许间接递归调用

    B．不允许直接递归调用也不允许间接递归调用

    C．允许直接递归调用不允许间接递归调用

    D．不允许直接递归调用允许间接递归调用


    正确答案：A
    解析：本题考查函数调用的基本概念。在函数调用时，只要符合函数的使用，程序中的各个函数间既可以直接调用其他函数，也可以递归调用其自身。

  • 第14题：

    某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是( )

    A．这4个函数都间接递归调用了自己

    B．除函数t外，其他函数都间接递归调用了自己

    C．除函数u外，其他函数都间接递归调用了自己

    D．除函数v和w外，其他函数都间接递归调用了自己


    正确答案：A

  • 第15题：

    C程序中各函数之间既允许直接递归调用也允许间接递归调用。


    正确答案:正确

  • 第16题：

    递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。


    正确答案:正确

  • 第17题：

    C程序中各函数之间允许直接递归调用不允许间接递归调用。


    正确答案:错误

  • 第18题：

    在过程调用中，允许直接递归调用和（）递归调用。


    正确答案:间接

  • 第19题：

    集群计算的开销主要是（）。

    • A、任务的执行时间
    • B、通信开销
    • C、通信成本
    • D、其他

    正确答案:B

  • 第20题：

    单选题
    以下关于过程叙述中正确的是（）
    A

    使用Call语句能调用Sub子过程，也能调用Function函数过程

    B

    子过程名和函数过程名都有值，也都有类型

    C

    过程的递归调用不能提高程序的执行效率

    D

    Sub子过程必须使用Call语句调用


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

  • 第21题：

    判断题
    递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    以下叙述中正确的是（　　）。
    A

    简单递归不需要明确的结束递归的条件

    B

    任何情况下都不能用函数名作为实参

    C

    函数的递归调用不需要额外开销，所以效率很高

    D

    函数既可以直接调用自己，也可以间接调用自己


    正确答案： D
    解析：
    A项错误，递归必定要有一个明确的结束递归的条件；B项错误，递归就是把函数名作为实参的一种特殊情况；C项错误，函数的递归调用过程中，系统要为每一层调用中的变量开辟存储单元，记住每一层调用后的返回点，要增加许多额外的开销，通常会降低程序的运行效率；D项正确，C语言中的函数可以直接或间接地自己调用自己，前者称简单递归，后者称间接递归。答案选择D选项。

  • 第23题：

    单选题
    下列关于程序效率的描述错误的是（）。
    A

    提高程序的执行速度可以提高程序的效率

    B

    降低程序占用的存储空间可以提高程序的效率

    C

    源程序的效率与详细设计阶段确定的算法的效率无关

    D

    好的程序设计可以提高效率


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

  • 第24题：

    单选题
    集群计算的开销主要是（）。
    A

    任务的执行时间

    B

    通信开销

    C

    通信成本

    D

    其他


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

相关内容