首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
41
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/DkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是______。#include<stdio.h>main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i=3;i>=0;i-,i-)printf("%c",*p[i])
请读程序:#include<stdio.h>#include<string.h>main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n"
下列程序执行后输出的结束是______。intd=1;fun(intp){intd=5;d+=p++;printf("%d,",d);}main(){inta=
下面程序的输出结果是______。unsignedfun(unsignednum){unsignedk-I;do{k*=num%10;num/=10;}while
以下程序的功能是将字符串s中的数字字符放入d数组中,最后输出d中的字符串。例如,输入字符串:abcl23edf456gh,执行程序后输出:123456。请填空。#include<stdioo.h>#include<ctype.h>
下列关于C语言数据文件的叙述中正确的是()。
程序的测试方法中,使用测试用例在计算机上运行程序,使程序在运行过程中暴露错误,这种方法称为()。
若有说明:long*p,a;,则不能通过scanf语句正确给输入项读入数据的程序段是()
稳定的排序算法有______、______和______。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
Whatshouldyoudotoprepareforyourfirstinterview?Reviewthejoblistingandlookintothecompany’s__________________
血液中直接调节胰岛素分泌的重要因素是
关于基金年度报告,下列说法错误的是()。
“货币资金”项目在资产负债表上需要根据()。
1999年5月,游客李某等三人参加了某旅行社组织的“一日游”。上车前,该社导游人员王某与平安保险公司推销员赵某向各位游客推销人身财产保险。李某等三人各购买了一份保险。在返程中,车辆突然发生剧烈颠簸,致使坐在最后一排座位上的李某被震起撞向车厢顶棚后跌坐在地致
中国高校的域名后缀是(62)。
检查软件产品是否符合需求定义的过程称为()。
Lobbyinggroupsoftentrytodisguiseafinancialself-interestbyclumsilydressinguptheirargumentsintheguiseofconcern
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak
SALINISATIONSalinisation(theaccumulationofsaltsinsoil)isoneoftoday’sworstenvironmentaldisastersandyetitdoe
最新回复
(
0
)