原创力文档德国竞赛真题及答案
一、单项选择题（总共10题，每题2分）
1.在德国竞赛中，以下哪种算法通常用于解决最短路径问题？
A.深度优先搜索
B.广度优先搜索
C.Dijkstra算法
D.快速排序
答案：C
2.在德国竞赛中，以下哪种数据结构最适合用于实现栈？
A.队列
B.链表
C.堆
D.树
答案：B
3.在德国竞赛中，以下哪种排序算法的平均时间复杂度是O(nlogn)？
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
答案：C
4.在德国竞赛中，以下哪种算法用于检测无向图中是否存在环？
A.深度优先搜索
B.广度优先搜索
C.Dijkst
文档评论（0）