首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-11-23
31
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://jikaoti.com/ti/AtD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能用作用户标识符的是()。
以下是if语句的基本形式:if(表达式)语句其中“表达式”()。【09年3月】
下面叙述中错误的是()。
设有表示公司和员工及雇佣的3张表,员工可在多家公司兼职,其中公司表C(公司号,公司名,地址,注册资本,法人代表,员工数),员工表s(员工号,姓名,性别,年龄,学历),雇佣表E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则
有以下程序:#includemain(){inta=1,b=1;for(;a一一;)b一一;printf("%d,%d\n",a,b);}程序运行后的输出结果是(
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为()。
以下选项中能用作数据常量的是()。
随机试题
控制变频器输出频率有以下几种方法:面板控制、外接模拟量、固定频率、________控制。
恽敬和张惠言所代表的散文流派是()
由西汉刘向整理编订的一部国别体史书是()。
中国特色社会主义理论体系只包括邓小平理论和“三个代表”重要思想。
肺炎喘嗽对哪一脏器影响最小
许多人说秋天最容易惹起人的烦恼、伤感,所以古今的词人墨客,都是在秋天大发________,摇头摆尾呜呼噫嘻,舞弄笔墨。我恰恰相反,我觉得秋天是一年中最________最美丽的季节。填入画线部分最恰当的一项是:
下列措施中,不属于预防岩溶塌陷的是()。
根据《建筑业企业资质管理规定》,下列关于企业资质证书的撤回,表述正确的是()。
善于在盆地和河谷边缘开发绿洲、开发地下暗沟渠的民族是()
唐朝天宝年间,长安城商贩张三、李四因争抢生意殴斗,李四持刀将张三刺伤,在辜限内张三因伤死亡。依唐律,李四应论处的罪名是()。
最新回复
(
0
)