广西培贤国际职业学院《通信电子电路》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

广西培贤国际职业学院

《通信电子电路》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在图的最小生成树算法中，Prim算法和Kruskal算法是常用的方法。假设我们要为一个连通图构建最小生成树。以下关于这两种算法的描述，哪一项是不正确的？（）

A.Prim算法从一个顶点开始，逐步扩展生成树，每次选择与已生成树相连的最短边

B.Kruskal算法按照边的权值从小到大选择边，只要不形成回路就加入生成树

C.Prim算法的时间复杂度主要取决于图的存储结构，通常为O(|V|^2)或O(|E|log|V|)

D.在任何情况下，Prim算法的性能都优于Kruskal算法，因此应该优先选择Prim算法