算法的复杂性有时间复杂性和空间复杂性之分。（)

第1题

算法的复杂性没有时间复杂性和空间复杂性之分。()

算法的复杂性没有时间复杂性和空间复杂性之分。（)

A.错误

B.正确

点击查看答案

第2题

算法分析的两个主要方面是___。

A.空间复杂度和时间复杂度

B.正确性和简明性

C.数据复杂性和程序复杂性

D.可读性和文档性

点击查看答案

第3题

计算机的内、外存越大，算法的空间复杂性就越低。（)

计算机的内、外存越大，算法的空间复杂性就越低。()

点击查看答案

第4题

占用的额外空间的空间复杂性为O（1)。【上海交通大学2005四、4（2分)】A．堆排序算法B．归并排序算

占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】

A．堆排序算法

B．归并排序算法

C．快速排序算法

D．以上答案都不对

点击查看答案

第5题

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而

对于空间复杂度，一般指执行该算法所需要的______。

点击查看答案

第6题

以下关于算法的复杂性的叙述中，错误的是（)。A)算法的复杂性是对算法需要占用的计算机资源的多少

以下关于算法的复杂性的叙述中，错误的是()。

A)算法的复杂性是对算法需要占用的计算机资源的多少的度量

B)算法的时间复杂性是指将算法转换成程序并在计算机上运行所需的时间

C)算法的空间复杂性是指执行这个算法所需要的内存空间

D)算法复杂性与问题本身的难度无关

点击查看答案

第7题

设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O（n+e)，且除邻接多

设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】

点击查看答案

第8题

算法分析的两个主要方面是()。

A.间复杂性和时间复杂性

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

点击查看答案

第9题

若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。（)

若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。()

点击查看答案

第10题

快速排序算法的最坏时间复杂性和平均时间复杂性函数。

点击查看答案

第11题

分析maxmin算法的时间复杂性。

点击查看答案