下列叙述中正确的是

admin2010-12-10 64

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://kaotiyun.com/show/FWPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列各排序法中，最坏情况下的时间复杂度最低的是()。
下列不是VisualBasic合法常量的是()。
在窗体上画1个标题为“文字属性”、名称为Frame1的框架控件，在框架中画一个名称为Check1的复选框数组，含2个数组元素，按下标的前后顺序，其标题分别是“粗体”和“斜体”，并设置适当属性，使得“粗体”被选中，界面如图所示。存盘时，工程文件名
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
阅读以下函数fun(char　*sl,char　*s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是
在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。
DOS文件系统的组织结构属于
关于指针概念，下列说法中，不正确的是______。
对如下二叉树进行后序遍历的结果为()。
在内存中，存储字符’x’要占用1个字节，存储字符串"X"要占用【】个字节。

随机试题

Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.
在一起强奸案中，王某是被告人杨某的辩护律师，孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后，则关于本案，下述说法正确的是：
王某将自己的电视机卖给谢某，双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定，谢某取得电视机所有权的交付方式属于()。
关于销售商品收入的确认，下列说法中正确的有()。
教育的本质即教育的归宿问题。()
学生李某在课堂上讲话，扰乱课堂秩序，教师让其下课后到办公室，李某来到办公室后，老师先给他一颗糖，说：“这糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证不再扰乱课堂秩序。上述案例中的教师表现出的是()。
有两个时钟均出现了问题，一个每小时快15分钟，另一个每小时慢20分钟。在标准时间早8点，将两个钟表调准。当快钟显示时间为下午6点时，使它停摆，等慢钟显示时间也为下午6点时，再让快钟继续走动。那么快钟停摆了多久?()
试述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
某系统结构图如下图所示，则该系统结构图的宽度是
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列不是VisualBasic合法常量的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

阅读以下函数fun(char *sl,char *s2){ int i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’) i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

在64位高档微机中，CPU能同时处理【 】个字节的二进制数据。

DOS文件系统的组织结构属于

关于指针概念，下列说法中，不正确的是______。

对如下二叉树进行后序遍历的结果为()。

在内存中，存储字符’x’要占用1个字节，存储字符串"X"要占用【】个字节。

Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.

在一起强奸案中，王某是被告人杨某的辩护律师，孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后，则关于本案，下述说法正确的是：

王某将自己的电视机卖给谢某，双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定，谢某取得电视机所有权的交付方式属于()。

关于销售商品收入的确认，下列说法中正确的有()。

教育的本质即教育的归宿问题。()

试述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

某系统结构图如下图所示，则该系统结构图的宽度是

Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli

阅读以下函数fun(char　sl,char　s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

在64位高档微机中，CPU能同时处理【　】个字节的二进制数据。