原创力文档PAGE/NUMPAGES
2026年全国大学生程序设计大赛真题汇编
考试时间：______分钟总分：______分姓名：______
一、单项选择题
1.给定一个无向图G=(V,E)，其中V为顶点集合，E为边集合。如果G中的每条边都有一个正权值，并且G中不存在任何包含相同边集合的权值更小的生成树，则称G是一个最小生成树（MST）。以下关于最小生成树的叙述中，正确的是（）。
A.只有连通无向图才可能有最小生成树。
B.一个连通无向图的最小生成树可能不唯一。
C.Prim算法和Kruskal算法都能保证找到连
您可能关注的文档
- 2026年Java微服务架构考试试卷及设计.docx
- 2026年高考英语词汇专项记忆练习卷.docx
- 2026年教师资格证笔试真题解析及重点.docx
- 2026年初中语文七年级下册期末试卷含答案.docx
- 2026年执业医师资格考试真题试卷分析.docx
- 2026年项目管理师上午实践操作真题卷.docx
- 2026年考研政治考试真题详解.docx
- 2026年计算机四级网络工程师考试模拟题解.docx
- 2026年生物生态系统平衡题.docx
- 2026年计算机二级网络技术真题.docx
- 人教版九年级上册数学 第二十八章 圆 28.3 正多边形和圆.pptx
- 人教版八年级上册数学RJ 第十三章 三角形 13.2 与三角形有关的角 第三课时 三角形的外角.pptx
- 人教版八年级上册数学RJ 第十三章 三角形 方法专题 运用方程的思想求三角形的边及角.pptx
- 人教版八年级上册数学RJ 第十三章 三角形 13.2 与三角形有关的角 13.2.1 三角形的内角（2）.pptx
- 人教版八年级上册数学RJ 第十三章 三角形 13.2 与三角形有关的角（第2课时）.pptx
- 人教版九年级下册数学 第二十八章 圆 28.2点与圆，直线与圆的位置关系（3）——三角形的内切圆.pptx
- 人教版九年级下册数学RJ 第三十一章 图形的相似 31.2 相似三角形 31.2.3 相似三角形应用举例 第1课时 相似三角形应用举例 (1).pptx
- 人教版九年级下册数学RJ 第三十一章 图形的相似 31.2 探索三角形相似的条件2.pptx
- 2026年华为认证HCIA网络技术专项训练题库.pdf
- 《旅游购物场所放心消费服务规范》.pdf
最近下载
- 2025年新人教版一年级上册《道德与法治》全册教案(直接打印版) .pdf VIP
- 面向算电协同AIDC微电网技术指南.pdf VIP
- 西方经济学（第二版）上册教材习题答案解析.docx VIP
- 中文版 BS EN 1990-附件A2-2005 欧洲规范0 附件A2：桥梁上的应用.pdf VIP
- 中建机场基坑施工监测方案范本.doc VIP
- 冷库技术第三版完整版全套PPT电子课件教案.pptx
- 煤矿锚杆支护工比武试题及答案.docx VIP
- 神华集团海勃湾矿业有限责任公司公乌素煤矿三号井（2.7Mt_a）项目环境影响报告书.pdf VIP
- 第二代《中华人民共和国残疾人证》残疾评定标准.doc VIP
- 模拟集成电路设计——两级全差分高增益放大器设计.pdf VIP
文档评论（0）