首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
55
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。 ss(char*s) { char*p=s; while(*p)p++; return(p-s); } main() { char*a="abded";int i; i=ss(a); printf("%d\n",i
若有说明:inta[][3]={0,0};则不正确的叙述是()。
从键盘输入一组无符号整数并保存在数组xx[M]中,以整数0结束输入,即第M+1个数是0(共M个数据),数与数之间以Enter键分隔,要求这些数的最大位数不超过4位,其元素的个数通过变量num传入函数proc()。请补充函数proc(),该函数的功能是:从数
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位相反的顺序组成一个新的数,并作为函数值返回。例如。输入一个整数:27638496,函数返回值为:64862。请在程序的下划线处填入正确的内容并把下划线
给定程序MODll.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不
编写程序,实现矩阵(3行3列)的转置(即行列互换)例如,输入下面的矩阵:程序输出:注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若
0j--j第一空:由审题分析可知,此处是使第一列成为第一行,即把第一列元素移动到第一行,第一列元素是t[j][0],第一行元素是t[0][N-j-1],故第一空处应为“0”。第二空:第四个循环是最后一列成为最后一行,即将最后一
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
下列说法不正确的是()。
随机试题
冷空气:降温:供暖()
在自喷井内,不下()。
女,41岁,孕1产0,孕检各项指标正常,由于高龄初产,列为高危管理的范围这项检查限定的时间段是
以下哪一项不属于MHCⅢ类分子
消防安全必须贯彻()的方针。
价格调节供求的功能是通过()实现的。
进行有效沟通除了要进行正确的引导、了解和说服外,还要()。
2009年10月,某县A企业应纳营业税款为300万元。由于会计休产假,资金周转有困难,企业向税务机关提出延期缴纳税款的请求,县地税局局长批准其可延期2个月缴纳税款。2010年6月8日,税务机关进行日常检查时,发现A企业该笔税款仍未缴纳,虽经过征收分局的多
在SQL语句中,与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
Whyarescientistssurprisedbythefindingsintheirnoisestudy?Whenthewritersayswecannotreturntothegoodolddays,
最新回复
(
0
)