题目内容
（请给出正确答案）
[判断题]
所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（)
如搜索结果不匹配，请 联系老师 获取答案
更多“所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的…”相关的问题
第2题
以下说法错误的是: 1、原地工作的含义是指不需要任何额外的辅助存储空间 2、在相同的问题规模下,时间复杂度为O（）的算法 3、时间复杂度一般是指在最坏情况下,估计算法执行时间的一个上限 4、算法的时间复杂度与实现算法的语言无关
A.1
B.1,2
C.1,4
D.3
第4题
下列关于算法复杂度叙述正确的是（）
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
第6题
下列哪一个说法是错误的（)。
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
第8题
从资源划分，算法的复杂度分为()和()。
从资源划分，算法的复杂度分为（)和（)。
点击查看答案
A、时间复杂度空间复杂度
B、空间复杂度平均复杂度
C、最好复杂度最坏复杂度
D、时间复杂度平均复杂度
第10题
快速排序在最坏情况下的时间复杂度是（)，此时其退化成了（)。
A.O(n^2)，冒泡排序
B.O(n^2)，简单选择排序
C.O(n*log2(n))，冒泡排序
D.O(n*log2(n))，归并排序
热门考试
全部 >
相关试卷
全部 >
2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）
