下列关于算法复杂度叙述正确的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列关于算法复杂度叙述正确的是（）。

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
C.时间复杂度与采用的算法描述语言有关
D.时间复杂度与所用的计算工具无关

热度🔥472

参考答案：D

解析：

算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐输入掩码字符"&"的含义是(　　)。下面描述中不属于数据库系统特点的是数据库物理设计的目标是为应用数据提供合适的数据存储结构，同时要保证数据库系统具有良好的性能。关于数据库物理设计，下列说法中错误的是（）现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则（）有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为

标签

计算机二级Office

时间

复杂度

算法

选项