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

在单CPU计算机系统中,完成相同功能的递归程序比非递归程序( )。

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


相关考题:

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

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

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

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

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

域名的递归解析方式是指( )。A.由用户的工作站递归调用名字解析程序 .B.由名字服务器系统不断调用其他服务器而完成任务C.由用户程序寻找域名服务器发起新的查询D.名字服务系统一次性完成转换

如果活动记录中没有 DISPLAY 表,则说明() 。 A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程,也允许有递归定义的过程

在后台的时间框中输入()应用程序占用的系统时间。 A.运行WindowsB.程序组运行C.后台运行D.程序项运行

C语言规定,程序中各函数之间_______。A.既允许直接递归调用也允许间接递归调用B.不允许直接递归调用也不允许间接递归调用C.允许直接递归调用不允许间接递归调用D.不允许直接递归调用允许间接递归调用

一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。A.堆栈B.队列C.堆栈或队列D.数组

C语言中规定,程序中各函数之间( )。A.既允许直接递归调用也允许间接递归调用B.不允许直接递归调用也不允许间接递归调用C.允许直接递归调用不允许间接递归调用D.不允许直接递归调用允许间接递归调用

A、将CPU时间划分成许多小片,轮流为多个程序服务,这些小片称为“时间片”B、由于CPU是计算机系统中最宝贵的硬件资源,为了提高CPU的利用率,一般采用多任务处理C、正在CPU中运行的程序称为前台任务,处于等待状态的任务称为后台任务D、在单CPU环境下,多个程序在计算机中同时运行时,意味着它们宏观上同时运行,微观上由CPU轮流执行

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

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

递归程序可借助于()转化为非递归程序。A、线性表B、栈C、队列D、数组

数据结构里,计算n!,可以使用递归程序完成,若使用递归则需要()来帮助完成。A、栈B、队列C、链表D、二叉树

在一段汇编语言程序中多次调用另一段程序,用宏指令比用子程序实现()。A、占用内存空间小,但速度慢B、占内存空间大,但速度快C、占内存空间相同,速度快D、占内存空间相同,速度慢

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

在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上述全不对

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

单选题在C语言中,下列错误的说法是()。A函数可以递归调用B不允许在函数中再定义函数C递归程序不可能用非递归算法实现D对于continue语句,可以通过改变程序的结构而不使用它

单选题以下关于操作系统中多任务处理的叙述中,错误的是()。A将CPU时间划分成许多小片,轮流为多个程序服务,这些小片称为时间片B由于CPU是计算机系统中最宝贵的硬件资源,为了提高CPU的利用率,一般采用多任务处理C正在CPU中运行的程序称为前台任务,处于等待状态的任务称为后台任务D在单CPU环境下,多个程序在计算机中同时运行时,意味着它们宏观上同时运行,微观上由CPU轮流执行

单选题递归程序可借助于()转化为非递归程序。A线性表B栈C队列D数组

单选题关于递归法的说法不正确的是()。A程序结构更简洁B占用CPU的处理时间更多C要消耗大量的内存空间,程序执行慢,甚至无法执行D递归法比递推法的执行效率更高