首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-06-15
52
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/yVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出-0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不要改动main函数,不得
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROG1.C文件中。请勿改动主函数main和其他函数中的
给定程序的功能是:从键盘输入若干行文本(每行不超过80个字符),写到文件myfile4.txt中,用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WfiteText实现。请在程序的下划线处填入正
给定程序MODI1.C中fun函数的功能是:求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333-33333-3333-333-33-3其值是:296298
设a和b均为int型变量,且a=6,b=11,则能使值为3的表达式是()。
下列选项中,不属于数据库管理的是()。
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
下列关于栈的叙述中,正确的选项是()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
[*]
组成中不含人参、大枣、甘草的方剂是
龙骨按材料的不同可划分为()龙骨。
利用留存收益筹资的主要优点有()。
期货交易所、非期货公司结算会员违反规定挪用保证金的,责令改正,给予警告,没收违法所得,对直接主管人员和其他直接责任人员给予纪律处分,处()罚款。
下列各项中,不属于我国中央银行特征的是()。
《中华人民共和国义务教育法》规定,“适龄儿童、少年的父母或者其他法定监护人应当依法保证其按时入学接受并完成义务教育”,此项规定为()规范。
①既然是团圆饭,春晚的味道如何显然已不是最重要的②它年复一年地陪伴百姓迎接新年钟声,陪伴无数家庭包饺子、吃年夜饭,陪伴一代代孤独的海外游子感受浓浓的中国年味儿③如今春晚就像过年回家的车票、大年三十晚上的团圆饭一样,一样都不能少
矩阵与()相似.
AnembarrassingexperienceItwasthesmallhoursofthemorningwhenwereachedLondonAirport.IhadcabledLondonfromAm
最新回复
(
0
)