下列叙述中正确的是( )。

admin2020-11-18 42

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关

答案B

解析为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

转载请注明原文地址:https://kaotiyun.com/show/oBip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

带链的栈与顺序存储的栈相比，其优点是()。

在计算机内部，大写字母“G”的ASCII码为“1000111”，则大写字母“K”的ASCII码为()

下面属于软件定义阶段任务的是()

下面叙述中正确的是

某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是()。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

IE浏览器收藏夹的作用是（）。

诊断早期胃癌的最可靠方法是_______。

预防阵发性夜间呼吸困难发作，最主要的护理措施是

国家禁毒委员会为国务院议事协调机构。关于该机构，下列哪一说法是正确的?(2011年卷二第40题)

用列举法表示下列集合：(1)方程x2－7x＋12＝0的根的集合(2)抛物线y＝x2与直线x—y＝0交点的集合(3)集合｛x｜｜x－1｜≤5的整数｝

经过长期观察，人们发现鲑鱼在河中逆流行进时，如果相对于河水的速度为v，那么游T小时所消耗的能量E＝cv3T，其中c是一个常数．假设水流的速度为4km／h，鲑鱼逆流而上200km，问它游多快才能使消耗的能量最少?

某学生的积蓄2月底比1月底增加了50%，而3月底比2月底减少了50%。那么，与1月底相比，该学生3月底的积蓄______。

若有一个计算类型的程序，它的输出量只有一个X，其范围是[-0，0]。现从输入的角度考虑设计一组测试该程序的测试用例为-001，-0，0，0001，设计这组测试用例的方法是______。