下面属于近似算法性能标准的是（）

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数

A.贪心法

B.回溯法

C.近似算法

D.归并排序算法

A.时间复杂度

B.空间复杂度

C.程序复杂度

D.模型复杂度

A.数据的初始值

B.问题的规模

C.实现算法的代码规模

D.以上都是

A.时间复杂度与所用的计算工具无关

B.时间复杂度与采用的算法描述语言有关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

A.1

B.1,2

C.1,4

D.3

A、时间复杂度空间复杂度

B、空间复杂度平均复杂度

C、最好复杂度最坏复杂度

D、时间复杂度平均复杂度

A.时间复杂度

B.空间复杂度

C.数据复杂性

D.程序复杂性

B．对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好

C．对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 — 这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下，迭代次数越少越好

D．除上述衡量性能的指标外，还有其他的指标来衡量性能