中国石油算法人才引进备考题库（含答案）.docxVIP

中国石油算法人才引进备考题库（含答案）

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

一、选择题

1.下列数据结构中，最适合表示栈的是（）。

A.链表

B.数组

C.哈希表

D.二叉树

2.快速排序算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在机器学习中，过拟合现象指的是（）。

A.模型对训练数据拟合不足

B.模型对训练数据拟合得过于完美，泛化能力差

C.模型训练时间过长

D.模型参数无法收敛

4.下列算法中，属于贪心算法的是（）。

A.快速排序

B.二分查找

C.Dijkstra算法

D.决策树生成

5.矩阵乘法A*B是可计算的充分必要条件是（）。

A.A和B的行数相等

B.A和B的列数相等

C.A的列数等于B的行数

D.A的行数等于B的列数

6.在以下数据特征中，哪个更能抵抗异常值的影响？（）

A.均值

B.中位数

C.极差

D.标准差

7.算法的时间复杂