柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是( )。
A.算法的时间复杂度与运行算法时特定的输入有关
B.算法的时间复杂度与算法程序编制者的水平有关
C.算法的时间复杂度与计算机的运行速度有关
D.算法的时间复杂度与算法程序中的语句条数成正比
热度🔥237
参考答案:A
解析:
算法的时间复杂度是指执行算法所需要的计算工作量。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关。因此B、C、D选项错误。通常用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机能直接执行的程序是
IPv6地址2100:0000:0000:02AA:000F:0000:FE08:9C5A可以简写为
基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 下面的SQL语句定义了一个包括学生的学号、姓名和年龄的视图。 CREATE VIEW S_AGE(S#,SNAME,AGE)AS SELECT S#,SNAME,2013 - BIRTHYEAR FROM S 这是一个
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )。
标签
计算机二级Office
算法
时间
复杂度
执行