首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2022-10-24
55
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编写者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/gxkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参Y所指数
使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),将所指数组中大于平均值的数据移至数组的前部,小于等
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将S所指字符串中ASCII码值为奇数的字符删除,剩余字符形成的新串放在t所指数组中。例如,若s所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下面对软件测试描述错误的是()。
随机试题
说者又谓远与巡分城而守说者:
男性,5岁,2周来每次排尿时剧烈疼痛,尿液滴沥不能成线,尿末血尿。4小时前出现急性尿潴留,体检:体温39℃,尿道口无狭窄,膀胱胀大平脐,X线平片显示后尿道黄豆大小结石影。尿常规:脓细胞20~30个/HP,红细胞12~15个/HP。诊断为后尿道结石嵌顿,急性
A、右上腹突发剧痛,局部有腹膜刺激征B、上腹饱胀,呕吐食物和胆汁C、上腹部突发剧痛,频繁呕吐、不含胆汁D、进食后心悸、出汗、恶心、腹泻E、剑突下持续烧灼感,进食后加重,抗酸剂无效胃大部切除术后,输出段梗阻可有
在上题图中,将系统的惯性力系向O点简化,其主矢F1和主矩MIO的数值分别为:
下列关于资产的摊销处理中,表述不正确的是()。
在系统科学发展领域,被称为“新三论”的是()。
什么是操作定义?请举例说明。
TheshortstoryTheMurderintheRueMorguewaswrittenby______.
Gender-NeutralLanguageA)Thepracticeofassigningmasculinegendertoneutraltermscomesfromthefactthateverylanguagere
PeoplesofBritainIntroductionThestoryofearlyBritainhastraditionallybeentoldintermsofwavesofinvadersdisplac
最新回复
(
0
)