- 0
- 0
- 约4.36千字
- 约 5页
- 2026-11-22 发布于上海
- 举报
算法工程师职业认证
一、单项选择题(共10题,每题1分,共10分)
下列哪种算法时间复杂度为O(nlogn)?A.冒泡排序B.快速排序C.插入排序D.选择排序答案:B解析:快速排序的平均时间复杂度为O(nlogn),而冒泡、插入和选择排序的时间复杂度为O(n^2)。选项A、C、D均不符合题意。
在机器学习中,过拟合现象通常发生在:A.数据量不足时B.模型参数过多时C.数据分布单一时D.以上都是答案:D解析:过拟合是指模型在训练数据上表现良好,但在新数据上表现差。这通常由数据量不足、模型参数过多或数据分布单一引起。选项A、B、C均会导致过拟合。
下列哪种数据结构适合实现LRU(最近最少使用)缓存算法?A.队列B.栈C.哈希表+双向链表D.树答案:C解析:LRU缓存需要快速访问和更新数据,哈希表提供O(1)的查找时间,双向链表保持数据顺序。选项A、B、D无法同时满足这些需求。
决策树算法中,常用的分裂标准是:A.均值B.方差C.基尼不纯度D.决策规则答案:C解析:决策树常用基尼不纯度或信息增益作为分裂标准。选项A、B、D不是决策树的分裂标准。
下列哪种算法属于贪心算法?A.Dijkstra算法B.快速排序C.并查集D.动态规划答案:A解析:Dijkstra算法通过每次选择当前最短
您可能关注的文档
最近下载
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 新疆政法学院《法学基础理论》2024-----2025学年期末试卷(A卷).pdf VIP
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
- 港口码头装卸作业危险源辨识.docx
- 浆细胞白血病护理.pptx VIP
- 旅游商品质量管理制度.doc VIP
- (正式版)DBD 29-503-2020 《天津市仿古建筑及园林工程预算基价 第三册 园林绿化景观及施工措施费项目》.docx VIP
原创力文档

文档评论(0)