烟台大学《算法与数据结构》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

烟台大学《算法与数据结构》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个回溯算法的应用中，如果需要限制搜索的深度以提高效率，以下哪种方法可能是最有效的？（）

A.设置一个固定的深度上限

B.根据问题的特点动态调整深度上限

C.计算当前路径的代价，当代价超过一定阈值时停止搜索

D.以上都是

2、在一个数值计算问题中，如果需要高精度的结果，以下哪种算法可能更合适？（）

A.基于浮点数的算法

B.基于整数的算法

C.基于有理数的算法

D.以上算法都可能，取决于具体问题

3、假设要设计一个算法来计算一个二叉树的高度。以下哪种方法可能是最有效的？（）

A.对