下列关于算法复杂度叙述正确的是()。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.
下列关于算法复杂度叙述正确的是()。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.时间复杂度与所用的计算工具无关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.时间复杂度与采用的算法描述语言有关
下列关于算法复杂度叙述正确的是()。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.时间复杂度与所用的计算工具无关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.时间复杂度与采用的算法描述语言有关
第1题
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
第2题
A.解决同一个问题的不同算法的时间复杂度一般是不同的
B.解决同一个问题的不同算法的时间复杂度必定是相同的
C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
第3题
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
第4题
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
第5题
A) 算法的效率只与问题的规模有关,而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
第6题
A. 数据的逻辑结构与存储结构是一一对应的
B. 算法的时间复杂度与空间复杂度一定相关
C. 算法的效率只与问题的规模有关,而与数据的存储结构无关
D. 算法的时间复杂度是指执行算法所需要的计算工作量
第7题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
第9题
A.所谓算法是指解题方案的准确而完整的描述
B.算法的基本特征有:可行性、确定性、有穷性和拥有足够的情报等
C.算法的复杂度主要包括时间复杂度和空间复杂度
D.算法的时间复杂度是指执行算法程序所需要的时间