首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-06-15
62
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/yVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){charc1=’A’,c2=’Y’;printf(’’%d,%d\n’’,C1,c2);}程序的输出结果是
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把下划线删除,使程序
函数mn的功能是:将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换,形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则调换后为:6、7、8、9、5、1、2、3
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
以下不合法的字符常量是
软件工程的三要素是
非空循环链表所表示的数据结构
下列数据结构中,属于非线性结构的是()。
随机试题
终末血尿,常见的病变部位是()
《麻醉药品、第一类精神药品购用印鉴卡》的变更受理部门是()
用于检测的设备为了提供有效的结果,必须要求设备达到()。
浮雕是雕塑与绘画结合的产物,它采用压缩的办法来处理对象,__________透视等因素来表现j维空问,供一面或两面观看。浮雕一般是__________在另一平面上的,因此在建筑上使用更多,用具器物上也经常可以看到。填入划横线部分最恰当的一项是:
在整个世界文学的范畴中,中国的文学_______,其美学境界和“文以载道”的理念是整个中国文化的_______,是一笔难以估价的精神财富。填入画横线部分最恰当的一项是:
小明每天从家中出发骑自行车经过一段平路,再经过一道斜坡后到达学校上课。某天早上,小明从家中骑车出发,一到校门口就发现忘带课本,马上返回,从离家到赶回家中共用了1个小时,假设小明当天平路骑行速度为9千米/小时,上坡速度为6千米/小时,下坡速度为18千米/小时
立法的依据、权限和程序必须遵守宪法,要维护法制统一。这是立法的
A、 B、 C、 D、 B
FDDI在物理层提出了物理层介质相关的PMD子层与______子层。
A、Judywouldperformmorenaturallyforshehadrememberedallherlines.B、Judydidn’tperformnaturallyenoughforsheforgot
最新回复
(
0
)