大连艺术学院《算法分析》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

大连艺术学院

《算法分析》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、某算法需要在一个字符串中查找最长的回文子串。回文子串是指从前往后和从后往前读都相同的子串。以下哪种算法可以有效地解决这个问题？（）

A.暴力枚举法

B.中心扩展法

C.动态规划法

D.以上方法都可以

2、在最小生成树算法中，普里姆算法（PrimsAlgorithm）和克鲁斯卡尔算法（KruskalsAlgorithm）是两种常见的算法。对于这两种算法，以下描述哪一项是不正确的？（）

A.普里姆算法从一个顶点开始逐步扩展生成树

B.克鲁斯卡尔算法按照边的权值从小到大选择边来构建生成树

C.这两种算法得到的最小生成树一定是相同的

D.