算法训练测试题及答案.doc

2025年算法训练测试题及答案

一、单项选择题(每题2分,共20分)

1.以下哪种排序算法平均时间复杂度最低?()

A.冒泡排序B.选择排序C.归并排序D.插入排序

2.深度优先搜索(DFS)通常使用什么数据结构实现?()

A.队列B.栈C.哈希表D.堆

3.二分查找适用于以下哪种数据结构?()

A.无序数组B.有序数组C.链表D.哈希表

4.计算斐波那契数列第n项,时间复杂度最优的方法是?()

A.递归B.循环C.矩阵快速幂D.记忆化递归

5.以下哪个不是贪心算法的特点

文档评论(0)

1亿VIP精品文档

相关文档