首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-11-23
35
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://kaotiyun.com/show/zr3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
给定程序中,函数fun的功能是:对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串,且串长
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(ima[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成0。例如a数组中的值为:19723845
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
给定程序MODI1.C中fun函数的功能是:求s=aa…aa-…-aaa-aua-a(此处aa…aa表示11个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333-33333-3333-333-33-3
下列定义数组的语句中,正确的是()。
下列叙述中错误的是()。
以下叙述中正确的是()。
关于数据库管理阶段的特点,下列说法中错误的是
随机试题
试论述依法行政与以德行政的关系。
说明如何正确认识和评价杰出人物在历史上的作用。
Theoldmanhasthe______habitofforgettingtotiehisshoes.
下列律师或律师事务所的哪些行为符合关于律师执业推广的相关规范?()
《2010通则》与《1990年美国对外贸易定义修正本》在FOB贸易术语上的主要区别是()。
台球、保龄球的营业税税率为()。
嘉兴濮院镇丝绸有“衣被天下”的美誉。()
一个人有存款1000元、负债3000元和货币值随物价变动的资产1200元,当通货膨胀率为100%时,其总名义资产的净值为()。
关于犯罪故意和犯罪过失的下列表述中,错误的有()。
【B1】【B12】
最新回复
(
0
)