复杂度

下列叙述中正确的是（）。

A.算法复杂度是指算法控制结构的复杂程度

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

D.算法的复杂度包括时间复杂度与空间复杂度

下列叙述中正确的是()。

A．一个算法的空间复杂度大，则其时间复杂度必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。

下列叙述中正确的是

• A.一个算法的空间复杂度大，则其时间复杂度也必定大
• B.一个算法的空间复杂度大，则期时间复杂度必定小
• C.一个算法的时间复杂度大，则其空间复杂度必定小
• D.上述三种说法都不对

下列叙述中正确的是

A．一个算法的时间复杂度大，则其空间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度也必定大

C．一个算法的空间复杂度大，则其时间复杂度必定小

D．上述三种说法都不对

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度

下列叙述中正确的是____

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

下列叙述中正确的______。

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

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

A.算法的时间复杂度是指算法执行的时间 

B.算法的空间复杂度是指执行这个算法所需的内存空间

C.一个算法的空间复杂度大，则其时间复杂度必定大 

D.一个算法的空间复杂度大，则其时间复杂度必定小 

对一个算法的综合评价要从()几个方面。

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)

下列叙述中错误的是（　　）。

A、算法的时间复杂度与算法所处理数据的存储结构有直接关系

B、算法的空间复杂度与算法所处理数据的存储结构有直接关系

C、算法的时间复杂度与空间复杂度有直接关系

D、算法的时间复杂度与算法程序执行的具体时间是不一致的