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

题目

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

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

相似考题

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

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

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

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

参考答案和解析
正确答案：B
更多“在单CPU计算机系统中,完成相同功能的递归程序比非递归程序( )。 A.运行时间更短,占用内存空间更 ”相关问题

  • 第1题：

    一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。

    A.较快

    B.较慢

    C.相同

    D.无法确定


    正确答案：B

  • 第2题：

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

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

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

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

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


    正确答案:B

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了？


    正确答案:(50%)4=(1/2)4=1/16。

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现（）。

    • A、占用内存空间小，但速度慢
    • B、占内存空间大，但速度快
    • C、占内存空间相同，速度快
    • D、占内存空间相同，速度慢

    正确答案:B

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

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

    正确答案:A

  • 第10题：

    问答题
    一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了？

    正确答案： (50%)4=(1/2)4=1/16。
    解析： 暂无解析

  • 第11题：

    单选题
    以下关于操作系统中多任务处理的叙述中，错误的是（）。
    A

    将CPU时间划分成许多小片，轮流为多个程序服务，这些小片称为时间片

    B

    由于CPU是计算机系统中最宝贵的硬件资源，为了提高CPU的利用率，一般采用多任务处理

    C

    正在CPU中运行的程序称为前台任务，处于等待状态的任务称为后台任务

    D

    在单CPU环境下，多个程序在计算机中同时运行时，意味着它们宏观上同时运行，微观上由CPU轮流执行


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

  • 第12题：

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

    程序结构更简洁

    B

    占用CPU的处理时间更多

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    在后台的时间框中输入()应用程序占用的系统时间。

    A.运行Windows

    B.程序组运行

    C.后台运行

    D.程序项运行


    参考答案：C

  • 第15题：

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

    A．堆栈

    B．队列

    C．堆栈或队列

    D．数组


    正确答案：A

  • 第16题：

    A、将CPU时间划分成许多小片，轮流为多个程序服务，这些小片称为“时间片”

    B、由于CPU是计算机系统中最宝贵的硬件资源，为了提高CPU的利用率，一般采用多任务处理

    C、正在CPU中运行的程序称为前台任务，处于等待状态的任务称为后台任务

    D、在单CPU环境下，多个程序在计算机中同时运行时，意味着它们宏观上同时运行，微观上由CPU轮流执行


    正确答案：C

  • 第17题：

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


    正确答案:正确

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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


    正确答案:错误

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

    0和1、程序和递归

    B

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

    C

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

    D

    上述全不对


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

  • 第22题：

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

    函数可以递归调用

    B

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

    C

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

    D

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


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

  • 第23题：

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

    线性表

    B

    栈

    C

    队列

    D

    数组


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

相关内容