首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
62
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序floatfl(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
数据库的设计通常可以分为这样四个步骤:需求分析、概念设计、______、和物理设计。
关系数据库的数据及更新操作必须遵循()等完整性规则。
请编写一个函数fun,它的功能是:求出一个2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:[*]程序执行结果为:find:a[2][2]=9请在程序的下划线处填入正确的内容并把下划线删除,
请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文,而字符串123312就不是回文。注意:部分源程序
若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i<3;i)p[i]=&a[i*4];pp=p;则对数组元素的错误引用是
下列叙述中错误的是()。
C语言程序由函数组成,下列说法正确的是()。
随机试题
某工程由于施工场地不能及时提供,造成施工总承包单位人员窝工75工日,增加用工8工日;由于施工分包单位设备安装质量不合格返工处理,造成人员窝工60工日,增加用工6工日。合同约定人工费日工资标准为50元,窝工补偿标准为日工资标准的70%,则业主应给予施工总包单
治疗寒热虚实各种水肿,均可使用的是
患者,男性,60岁,机械性肠梗阻,给予非手术治疗。在非手术治疗期间最重要的是观察
下列选项中哪项行为构成正当防卫?
项目策划阶段融资咨询的工作,主要是()提出融资方案,为决策服务。
案例4:假设:无风险收益率为9%,市场资产组合的期望收益率为15%,当前股票市价是100元。对于泛亚公司的股票,β系数为1.2,红利分配率为40%,所宣布的最近一次的收益是每股10元。预计泛亚公司每年都会分红,泛亚公司所有再投资的股权收益率都是20%,红利
某零息债券面值100元,票面收益率10%,两年后到期,当前市价95元,两年期市场利率为15%,则该债券的久期为( )年。
有一本书稿,用5号字排版印刷,每一页排26字×26行,即每一行26个字,共26行,共排了105页,排完后发现,这种字太小,于是改为小四号字,每页排20字×21行,则该书印出有多少页?
中国政府不承诺放弃使用武力,针对的群体有()
______,theflooriswet.Wehavejustcleanedit.
最新回复
(
0
)