题目
对n个结点的二叉树进行遍历,错误的说法是()。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
相关标签: 复杂度
提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
下列叙述中正确的是____
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
信息技术审计的范围与被审计单位在业务流程及信息系统相关方面的复杂度成正比,下列各项中,属于在具体评估复杂度时,可以考虑的方面有()。
A.评估信息系统的复杂度
B.评估业务流程的复杂度
C.信息技术环境的规模和复杂度
D.对审计线索的影响
A.评估信息系统的复杂度
B.评估业务流程的复杂度
C.信息技术环境的规模和复杂度
D.对审计线索的影响
下列叙述中正确的是()
A.一个算法的空间复杂度打,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定小
C.一个算法的时间复杂度大,则其空间复杂度也必定小
D.算法的时间复杂度与空间复杂度没有直接相关
下列关于算法复杂度描述正确的是()。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
在最坏情况下( )。
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的