基本信息
文件名称：算法训练测试题及答案.doc
文件大小：26.49 KB
总页数：5 页
更新时间：2026-04-02
总字数：约2.62千字
文档摘要
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.以下哪个不是贪心算法的特点