计算优化工程师考试试卷与答案.docVIP

计算优化工程师考试试卷与答案

一、单项选择题（每题2分，共20分）

1.以下哪种算法常用于线性规划问题求解？

A.梯度下降法

B.单纯形法

C.遗传算法

D.模拟退火算法

答案：B

2.计算复杂度O(n2)和O(nlogn)相比，哪个增长更快？

A.O(n2)

B.O(nlogn)

C.一样快

D.不确定

答案：A

3.对数组[3,1,4,1,5,9]进行排序，以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

4.目标函数是最大化问题时，拉格朗日函数构建中约束条件前的系数（拉格朗日乘子）是？

A.正的

B.负的

C.0

D.任意实数

答案：