首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
46
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型,选项B中1/2的运算结果为0,故整个表达式的值为0,所以它的结果和题目中要求的代数式的计算结果不相符。
下列特征中不是面向对象方法的主要特征的是()。
若变量c为char类型,能正确判断出c为小写字母的表达式是
关掉计算机的电源后,其中存储的数据立即丢失的存储器是()
关系数据库的数据及更新操作必须遵循()等完整性规则。
假定输人的字符串中只包含字母和*号。请编写函数proc(),它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时,不得使用C语言的字符串函数。例如,若字符串中的内容为****a*bc*def*
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fu
若有定义inta=10,b=9,c=8;,接着顺序执行下列语句,变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i<3;i)p[i]=&a[i*4];pp=p;则对数组元素的错误引用是
在关系数据库中,用来表示实体之间联系的是()。
随机试题
A.宫颈癌B.子宫内膜癌C.子宫腺肌症D.卵巢癌E.绒癌
经销进口药品的国内销售代理商必须向
依照不同的标准可以对行政行为进行不同的分类,按行政相对人是否特定为标准,可以分为()。
利益冲突通常对客观公正原则产生不利影响,下列各项中,属于可能产生利益冲突的情形有()。
某审核机构对××机械设备公司的质量检验科进行考察后了解到如下问题和背景。审核机构对最终检验过程进行了调查,发现以下情况,不正确的是()。
提出“白板说”的思想家是()。
(2017年枣庄薛城)提高教材概括与理解成效的方法有()
教师由“教书匠”转变为“教育家”的主要条件是()。
A、她爸爸的耳朵不好B、爸爸不听女的的话C、她爸爸耳边有风D、男的也喜欢喝酒B对话中“我说了多少遍了,全当耳旁风",这里“耳旁风”的意思是爸爸不听女的的话,所以选B。
Wemayallliketoconsiderourselvesfreespirits.Butastudyofthetracesleftby50,000cellphoneusersoverthreemonthsh
最新回复
(
0
)