原创力文档算法竞赛试题及答案大全
单项选择题（每题2分，共10题）
1.以下哪种排序算法平均时间复杂度为O(nlogn)？
A.冒泡排序
B.选择排序
C.归并排序
D.插入排序
答案：C
2.在图论中，求单源最短路径的经典算法是？
A.普里姆算法
B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.拓扑排序算法
答案：C
3.计算斐波那契数列第n项，时间复杂度最优的方法是？
A.递归方法
B.循环方法
C.矩阵快速幂
D.记忆化搜索
答案：C
4.以下数据结构中，常用于实现优先队列的是？
A.栈
B.队列
C.堆
D.链表
答案：C
5.哈希
文档评论（0）