同程算法竞聘真题及答案.docxVIP

同程算法竞聘真题及答案.docx

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列哪种数据结构适合实现栈（LastInFirstOut,LIFO）？

A.队列

B.哈希表

C.链表

D.双向链表

2.在已排序的数组中查找一个元素，以下哪种算法在最坏情况下具有最优的时间复杂度O(1)？

A.冒泡排序

B.插入排序

C.二分查找

D.选择排序

3.下列关于图的叙述，错误的是？

A.图由顶点集合和边集合组成

B.有向图中的边具有方向性

C.无向图的边是无方向的

D.图的遍历算法主要有深度优先搜索和广度优先搜索

E.图的最小生成树问题是无向图特有的最优化问题

4.动态规划算法通常用于解决哪一类问题？

A.贪心问题

B.回溯问题

C.分治问题

D.最优化问题

5.下列哪个指标通常用于评估分类模型的泛化能力？

A.极小值

B.最大值

C.平均绝对误差(MAE)

D.F1分数

6.在机器学习中，过拟合现象指的是？

A.模型对训练数据拟合得很好，但泛化能力差

B