下列关于算法复杂度描述正确的是()。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
下列叙述中正确的是()。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。
下列叙述中正确的是
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
下列叙述中正确的是()
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
下列叙述中正确的是____
A.一个算法的空间复杂度大,则其时间复杂度也必定大
下列叙述中正确的______。
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。
下列关于算法复杂度描述正确的是( )。
对一个算法的综合评价要从()几个方面。
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度
环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。
A、对
B、错
体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。
A.结构复杂度
B.数据复杂度
C.功能复杂度
D.系统复杂度
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)
对n个结点的二叉树进行遍历,错误的说法是()。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)