首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
57
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/DkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)
下面程序的输出结果是______。unsignedfun(unsignednum){unsignedk-I；do{k*=num%10；num/=10；}while
在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。
用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。p=(float*)【】;
有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。
有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。
若有说明：long*p，a；，则不能通过scanf语句正确给输入项读入数据的程序段是()
下列运算符中，属于关系运算符的是()
程序中对fun函数有如下说明void*fun()；此说明的含义是
下列关于C语言数据文件的叙述中正确的是
随机试题
Theadvertisementforthesecurityguardpositionsaysthatapplicantsmustbeabletoremain________forsixhoursstraight．
齿轮传动常见故障有哪些?
下列各项属于生态环境现状调查与评价中自然环境调查内容的有()。
车站的调车工作由()统一领导。
对应收账款进行清查时，应采用的方法是()。
下列车辆中，纳税人出具有效证明后，即以统一发票或有效凭证注明的计税价格作为车辆购置税计税依据的有()。
要求企业的经营要素在有机组合中能发挥回避和减弱乃至消除风险的作用的是()。
应收票据在贴现时，其贴现息应该记入的科目是()。
ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf
TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun
最新回复
(
0
)
