广西艺术学院《键盘》2023-2024学年第二学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

广西艺术学院《键盘》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共30个小题，每小题1分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在算法设计中，如果要解决一个NP完全问题，例如旅行商问题。以下哪种方法可能是可行的？（）

A.精确算法，找到最优解，但可能计算时间很长

B.近似算法，找到接近最优的解

C.启发式算法，通过经验和直觉寻找较好的解

D.以上方法根据具体情况选择使用

2、在分析问题的复杂度时，计算思维有着重要的方法。对于一个需要在一个无序数组中查找某个特定元素的问题，以下哪种复杂度分析是正确的（）

A.最好情况时间复杂度为O(1)B.平均情况时间复杂度为O(n)C.最坏情况时间复杂度为O(logn)D.所有情况时间复杂度都为O(n^2)

3、对于计