首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-01-11
60
问题
下列叙述中错误的是( )。
选项
A、算法的时问复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://kaotiyun.com/show/1pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
从键盘输入一组无符号整数并保存在数组arr[N]中,以整数0结束输入,即第N+1个数是0,要求这些数的最大位数不超过4位,其元素的个数通过变量num传人函数proc()。请补充函数proc(),其功能是:从数组arr中找出个位和十位的数字之和大于5的所有无
请补充main()函数,该函数的功能是:把字符串str1中的非空格字符复制到字符串str2中。例如,若str1=”nicetomeetyou!",则str2="nicetomeetyou!"。注意:部分源程序给出如下。请勿改动main()函数
请编写一个函数fun,它的功能是:求出一个2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定程序MODII.C中函数fun的功能是:从整数1到55之间,选出能被3整除、且有一位上的数是5的那些数,并把这些数放在b所指的数组中,这些数的个数作为函数值返回,规定,函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确结果。
已有定义如下: structnode {int data; structnode *next; }*p; 以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
数据库设计包括两个方面的设计内容,它们是
可以在C语言程序中用做用户标识符的一组标识符是()。
下列实体类型的联系中,属于一对多联系的是()。
在E-R图中,用来表示实体联系的图形是()。【09年9月】
随机试题
内基小体是
一次热网与二次热网用换热器相连,一次管网热媒损失小,但中间设备多,实际使用较广泛的不是以下()系统。
详细评审工作不包括( )。
微机中,CAI的含义是()。
证券公司、证券投资咨询机构应当向客户提供风险揭示书,并由客户签收确认。风险揭示书内容与格式要求由()制定。
甲公司签发一张票据给乙公司,付款人为A公司,乙公司将该票据背书转让给丙公司。根据票据法律制度的规定,下列情形中,持票人丙公司有权行使追索权的是()。
下列关于个人所得税中“次”的表述,不正确的是()。
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂主要生产A牌卷烟和雪茄烟,其中A牌卷烟不含税调拨价为120元/标准条。2015年10月,甲卷烟厂和乙卷烟批发公司有关生产经营情况如下:卷烟厂:(1)从农业生产者收购烟叶,开具的收购发票上注明买
五一六通知
爱因斯坦说:“哲学可以被认为是全部科学之母”,这说明( )
最新回复
(
0
)