基本信息
文件名称：2025年新版校招算法真题及答案.pdf
文件大小：89.92 KB
总页数：7 页
更新时间：2025-09-18
总字数：约3.68千字
文档摘要
2025年新版校招算法真题及答案
一、单项选择题（每题2分，共10题）
1.以下哪种排序算法平均时间复杂度最低？
A.冒泡排序B.选择排序C.归并排序D.插入排序
2.对于一个具有n个顶点的无向连通图，其最小生成树的边数是？
A.nB.n-1C.n+1D.2n
3.深度优先搜索（DFS）通常使用的数据结构是？
A.队列B.栈C.堆D.哈希表
4.在一个二叉排序树中，查找一个节点的平均时间复杂度是？
A.O(n)B.O(1)C.O(logn)D