下列关于算法复杂度叙述正确的是（ ）。
- A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
- B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
- C.时间复杂度与采用的算法描述语言有关
- D.时间复杂度与所用的计算工具无关
热度🔥468
参考答案：D
解析：
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是（）。
数据库中有"商品"表如下：执行SQL命令：
SELECT 部门号，MIN(单价*数量) FROM 商品 GROUP BY 部门号；
查询结果的记录数是( )。
下列 VBA 数组声明语句中，正确的是
在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩＋期中考试×20%＋期末考试×70%，在建表时应将字段“总评成绩”的数据类型定义为
在数据库系统运行过程中，并发事务可能导致死锁。下面是一些实现事务的做法:
Ⅰ．按相同顺序访问资源
Ⅱ．减少事务中的用户交互
Ⅲ．合并多个小事务
Ⅳ．尽量使用表级锁
Ⅴ．使用绑定连接
在以上做法中，能有效减少数据库死锁发生数量的是（）。
标签
