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

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

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

1.利用栈可将递归程序转化成非递归程序。()此题为判断题(对，错)。

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

3.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。A.较快B.较慢C.相同D.无法确定

4.在下列结论中，只有一个是错误的，它是（ ）。A．C语言允许函数的递归调用B．C语言中的continue语句，可以通过改变程序的结构而省略C．有些递归程序是不能用非递归算法实现的D．C语言中不允许在函数中再定义函数

更多“在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。”相关问题

  • 第1题：

    在函数体中把出现调用自身函数的情况称为()。

    A、非递归调用

    B、直接递归调用

    C、间接递归调用

    D、末尾递归调用


    正确答案：B

  • 第2题：

    如果活动记录中没有 DISPLAY 表,则说明() 。

    A.程序中不允许有递归定义的过程

    B.程序中不允许有嵌套定义的过程

    C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程

    D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程


    正确答案:B

  • 第3题：

    一般情况下，将递归程序转化成为非递归程序应该设置(1)，但是消除(2)时不需要使用。

    A．堆栈

    B．队列

    C．堆栈或队列

    D．数组


    正确答案：A

  • 第4题：

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

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


    正确答案：B

  • 第5题：

    递归程序可借助于（）转化为非递归程序。

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

    正确答案:B

  • 第6题：

    数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。

    • A、图
    • B、栈
    • C、链表
    • D、树

    正确答案:B

  • 第7题：

    试编写非递归的宏指令，使其完成的工作与7.9题的STORE相同。


    正确答案: 宏定义如下：
    STORE MACRO K
    MOV TAB+K，K
    ENDM
    宏调用：
    I=0
    REPT7
    ST ORE%I
    I=I+1
    ENDM

  • 第8题：

    关于递归法的说法不正确的是（）。

    • A、程序结构更简洁
    • B、占用CPU的处理时间更多
    • C、要消耗大量的内存空间，程序执行慢，甚至无法执行
    • D、递归法比递推法的执行效率更高

    正确答案:D

  • 第9题：

    单选题
    计算之树中，计算技术的奠基性思维包括（）。
    A

    0和1、程序和递归

    B

    0和1、程序、递归和算法

    C

    0和1、程序、递归、算法和网络

    D

    上述全不对


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

  • 第10题：

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

    return

    B

    recursion

    C

    restart

    D

    reverse


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

  • 第11题：

    单选题
    数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。
    A

    图

    B

    栈

    C

    链表

    D

    树


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

  • 第12题：

    单选题
    关于递归法的说法不正确的是（）。
    A

    程序结构更简洁

    B

    占用CPU的处理时间更多

    C

    要消耗大量的内存空间，程序执行慢，甚至无法执行

    D

    递归法比递推法的执行效率更高


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

  • 第13题：

    域名的递归解析方式是指( )。

    A．由用户的工作站递归调用名字解析程序 ．

    B．由名字服务器系统不断调用其他服务器而完成任务

    C．由用户程序寻找域名服务器发起新的查询

    D．名字服务系统一次性完成转换


    正确答案：D
    解析：域名解析可以有两种方式，第一种叫递归解析，要求名字服务器系统一次性完成全部名字—地址变换。第二种叫反复解析，每次请求一个服务器，不行再请求别的服务器。

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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


    正确答案:正确

  • 第17题：

    数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。

    • A、栈
    • B、队列
    • C、链表
    • D、二叉树

    正确答案:A

  • 第18题：

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


    正确答案:错误

  • 第19题：

    在C语言中，下列错误的说法是（）。

    • A、函数可以递归调用
    • B、不允许在函数中再定义函数
    • C、递归程序不可能用非递归算法实现
    • D、对于continue语句，可以通过改变程序的结构而不使用它

    正确答案:C

  • 第20题：

    计算之树中，计算技术的奠基性思维包括（）。

    • A、0和1、程序和递归
    • B、0和1、程序、递归和算法
    • C、0和1、程序、递归、算法和网络
    • D、上述全不对

    正确答案:A

  • 第21题：

    单选题
    数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。
    A

    栈

    B

    队列

    C

    链表

    D

    二叉树


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

  • 第22题：

    单选题
    在C语言中，下列错误的说法是（）。
    A

    函数可以递归调用

    B

    不允许在函数中再定义函数

    C

    递归程序不可能用非递归算法实现

    D

    对于continue语句，可以通过改变程序的结构而不使用它


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

  • 第23题：

    单选题
    递归程序可借助于（）转化为非递归程序。
    A

    线性表

    B

    栈

    C

    队列

    D

    数组


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

相关内容