原创力文档- 0
- 0
- 约2.4千字
- 约 6页
- 2026-04-04 发布于广东
- 举报
数据结构与算法（算法设计方案）综合测试题及答案
（考试时间：90分钟满分100分）
班级______姓名______
第I卷（选择题共30分）
答题要求：本卷共6题，每题5分。每题给出的四个选项中，只有一项是符合题目要求的。请将正确答案填写在括号内。
1.以下哪种算法设计策略通常用于解决最优子结构问题？（）
A.分治法
B.动态规划法
C.贪心算法
D.回溯法
2.对于一个具有n个顶点的无向连通图，其最小生成树的边数为（）。
A.n
B.n-1
C.n+1
D.2n
3.在排序算法中，平均时间复杂度为O(nlogn)且空间复
文档评论（0）